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Abstract. The unrestricted T-system is a family of relations in the 
Grothendieck ring of the category of the finite-dimensional modules of the 
Yangian or the quantum affine algebra associated with a complex simple Lie 
algebra. The unrestricted T-system admits a reduction called the restricted 
T-system. In this paper we formulate the periodicity conjecture for the re- 
stricted T-systems, which is the counterpart of the known and partially proved 
periodicity conjecture for the restricted Y-systems. Then, we partially prove 
the conjecture by various methods: the cluster algebra and cluster category 
method for the simply laced case, the determinant method for types A and C, 
and the direct method for types A, D, and B (level 2). 
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1. Introduction 

The Y-system was introduced as a system of functional relations concerning the 
solutions of the thermodynamic Bethe ansatz equations for the factorizable scatter- 
ing theory and the solvable lattice models [Zj IKPl IKNl IRTV] . It was conjectured 
that the solutions of the Y-system has the periodicity [Zl IRTVl IKNSlj . Fomin and 
Zelevinsky proved it for a special case (level 2 case in our terminology) |FZ3| by 
the cluster algebra approach [FZT| [FZ2| |FZ4] . Since then, a remarkable link has 
been established between cluster algebras and cluster categories of the quiver rep- 
resentations (See IBMRBTI iBMRl ICCl ICKll [CK2l lKd2] and references therein). 
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Based on this categorification method, KeUer recently proved the periodicity of the 
Y-system for more general case jKel2| IKel3j . 

Meanwhile, it has been known that the Y-system is related to another systems 
of relations called the T-system and the Q-system |KP1 IKNS1| . The T-system is a 
family of relations in the Grothendieck ring of the category of the finite-dimensional 
modules of the Yangian Y{q) or the quantum afBne algebra t/q(§) associated with 
a complex simple Lie algebra g |KNS1|, IN3| IHerl|, IHer2| . As a discrete dynamical 
system, the T-system can be also viewed as a discrete analogue of the Toda field 
equation IKOS[[KLWZ| . The Q-system is a degenerated version of the T-system and 
plays an important role in the algebraic Bethe ansatz method |Kil IKRl .HKOTYl 
IKNTj . As a side remark, it may be worth mentioning at this point that 'T' stands 
for Transfer matrix, while 'Q' does for Quantum character jKi2j in the original 
literature. 

As a more recent development, a connection between the Q-systems and cluster 
algebras is clarified by [Kedl iDiK] . Also, a connection between the T-systems (or 
q-characters) and cluster algebras is studied while seeking a natural categorification 
of cluster algebras by abelian monoidal categories pHLj. 

Having these results as a background, we make three simple observations: 

(1) There are actually two classes of the Y-systems (resp. T-systems); namely, 
the unrestricted and restricted Y-systems (resp. T-systems). The latter is 
obtained by a certain reduction from the former. The periodicity property 
above mentioned is for the restricted Y-systems. 

(2) The cluster algebra structure is simpler in the T-systems than the Y- 
sy stems. 

(3) The representation theory of quantum afBne algebras is more directly con- 
nected with the T-systems than the Y-systems. 

These observations motivate us to ask if there is a similar periodicity property 
for the restricted T-systems; and, indeed, there is. 

In this paper, we formulate the periodicity conjecture for the restricted T- 
systems, which is the counterpart of the known and partially proved periodicity 
conjecture for the restricted Y-systems. Then, we partially prove the conjecture 
by various methods. We remark that the restricted T-systems are relations in cer- 
tain quotients of the Grothendieck ring Rep?7q(0), while the T-systems studied in 
jHL] are relations in certain subrings of Rep Uq{Q). Accordingly, the correspondence 
between the T-systems for the simply laced case and cluster algebras considered 
here and the one in [HL| are close but slightly different. We also note that the 
correspondence between the unrestricted T-systems for the simply laced case and 
cluster algebras is described in [DiKl AppendixB] . 

Let us explain the outline of the paper, whose contents could be roughly divided 
into three parts. 

In the first part (Section 2) we introduce the unrestricted T-systems together 
with their associated rings, which we call the unrestricted T-algebras. Then, we 
establish an isomorphism between a subring of the unrestricted T-algebra and the 
Grothendieck ring of the category of the finite-dimensional representations of an 
untwisted quantum affine algebra (Corollarv l2.9p . The relation between the unre- 
stricted T and Y-algebras is also given (Theorem 12. 12|) . They provide the represen- 
tation theoretical background of the periodicity problem we are going to discuss. 
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In the second part (Sections 3-7) we introduce the level £ restricted T-systems 
together with their associated rings, which we caU the level t restricted T-algebras, 
where £ is an integer greater than or equal to two. Then, we formulate the periodicity 
conjecture (Coniecture 13. 1 1|) of the restricted T-systems in terms of the restricted 
T-algebras. This is the main claim of the paper. Conjecture 13.111 is completely 
parallel to that of the restricted Y-systems (Coniecture 13. 12p . A detailed summary 
of our methods and results concerning Conjecture 13.111 is given in Section 3.4. In 
brief, we study and partially prove the periodicity conjecture by three independent 
methods: the cluster algebra/category method for the simply laced case in Section 
4, the determinant method for types A and C in Sections 5 and 6, and the direct 
method for types A, D, and B (level 2) in Section 7. In particular, for the simply 
laced case, the relation between the restricted T-algebras and cluster algebras is 
clarified in Section 4. For the cluster category method, we follow the ideas of Keller 
[Kel2] based on Amiot's generalized cluster categories [A]. 

In the third part (Sections [8] and [9]) we treat the extensions of the above peri- 
odicity property to two classes of T and Y-systems. In Section [8] we formulate and 
prove the periodicity property for the restricted T and Y-systems at levels 1 and 
0. In Section [9] we formulate the periodicity property also for the restricted T and 
Y-systems associated with the twisted quantum affine algebras. It turns out that 
their periodicity property reduces to that of the untwisted case. We remark that 
the nonsimply laced Y-systems studied in j FZ21 IKel2j are identified with certain 
reductions of the restricted Y-systems belonging to this class (Remark 19. 22p . 

We conclude the paper with a brief remark (Section I10|) on a formal correspon- 
dence between the periodicity of the T-systems and the q-charactcr of the quantum 
affine algebras at roots of unity. This suggests that there is some further connection 
between the representation theories of quivers and the quantum affine algebras at 
roots of unity behind this periodicity phenomena, possibly through the works of 
jNl|,IN2| . The relation between the restricted T and Y- algebras and cluster algebras 
for the nonsimply laced case will be discussed in a separate publication. 

Acknowledgments. We thank Sergey Fomin, David Hernandez, Bernhard Keller, 
Anatol Kirillov, Bernard Leclerc, Hyohe Miyachi, Roberto Tateo, and Andrei Zelevin- 
sky for discussions and communications. 

2. Unrestricted T and Y-systems 

In this section we introduce the unrestricted T and Y-systems of [KNSlj as a 
background of the periodicity problem. We also introduce the associated algebras, 
which we call the unrestricted T and Y-algebras. They are closely connected to 
the Grothendieck ring of the category of the finite-dimensional F(0)-modules or 
t/g(0) -modules. The content of this section is rather independent of the rest of the 
paper. 

2.1. Unrestricted T-systems. Throughout the paper, a 'ring' means a commu- 
tative ring (algebra over with identity element. For a ring i?, denote the set 
of all the invertible elements of R. The set of all the positive integers is denoted by 
N. 

Let Xr be a Dynkin diagram of finite type with rank r, and / = {1, ...,?■} be 
the enumeration of the vertices of Xr as Figure [TJ We follow [Ka| except for Eq, for 
which we choose the one naturally corresponding to the enumeration of the twisted 
affine diagram iJg^"* in Section [9l 
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Figure 1. The Dynkin diagrams and their enumerations. 



Let C = (Cab), Cab = "^icua, ctb)/ {oia, eta), be the Cartan matrix of Xj-. We set 
numbers t and ta (a € /) by 

(2.1) 



t = < 



1 Xr'. simply laced, 

2 Xj- = Br, Cr, Fi, ta = < 

3 Xr = G2, 



1 X^: simply laced, 

1 Xr- nonsimply laced, aa'- long root, 

t Xr- nonsimply laced, aa'- short root. 



Let U be either the complex plane C, or the cylinder := C/(27r\/^/^)Z for 
some ^ e C \ 27r-/^Q. 

Definition 2.1. The unrestricted T-system T{Xr) of type Xr is the following sys- 
tem of relations for a family of variables T = {Tm\u) \ a € I,m G N,u G U}, 
where ri°^(w) = T^^^u) = 1 if they occur in the right hand sides in the relations: 

(Here and throughout the paper, 2m (rcsp. 2m + 1) in the left hand sides, for 
example, represents elements 2, 4, . . . (resp. 1,3,...).) 

For simply laced Xr, 

(2.2) Ti")(«-l)Ti")(«+l)=Ti"!,(«)r(:j,(«)+ n ^i'H")- 

For Xr = Br, 

tW(« - 1)TW(u + 1) = T^Uu)T^Un) 

+ Ti^-^\u)Ti^+'\u) (l<a<r-2), 
T(:-i)(« - l)T(:-i)(n + 1) = tI^ZI\u)t!^-1\u) + Ti^-^\u)Ti2i^), 



(2.3) 



T^L'+i - 1) {u+\) = T,(;^(u)T,(;V,(n) + T(:-i)(n)ri7,^^(u). 
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For Xr^Cr, 

(2.4) Ti'') {u - i) T(f) {u+\)= Tl%iu)Ti%iu) 

+ T^-'Hu)Ti^+'\u) (l<a<r-2), 

^2m+l ^ 5) ^2m+l + = ^2m "* ('")^2m+2 ("") 

tM(u - i)rM(u + 1) = r(:li(u)Ti:|i(u) + Tir'^M- 

For Xr=Fi, 

(2.5) tW(u - l)Tl,l\u + 1) = i(t.)TW i(u) + Ti^n^), 
Ti^)(u - l)ri2)(u + 1) = T(fli(u)T(f|i(u) + Tii)(z.)ri^)(u), 

^2m+l ^ 1) ^2m+l ^" 5) ~ ^2m ('")^2m+2 + ■* (")^m+l ('")^2m+l 

For X, = G2, 

(2.6) - l)Tj^Hu +1)= T^Uu)T^Uu) + T^'J,{u), 

+ tW (.-|)TW(.)rW (u + l), 



^3rn+2 ~ ^3m+2 + 1) ~ ^3rn+l (^)^3m+3('") 

The choice of the domain U = of the parameter m effectively imposes an 
additional periodic condition: 

(2.7) T!,:Hu)^Ti^Hu + ^)- 

By the assumption, we have 27r\/— 1/ C ^ Q so that it is compatible with the relations 

Remark 2.2. Originally, the system T{Xr) was introduced in [KNSl] as a family of 
relations in the ring of commuting transfer matrices of the solvable lattice models. 
For example, for Xr = Ar, the relations in (|2.2p are the Jacobi identities among the 
Jacobi-Trudi-type determinantal expression of the transfer matrices in [BR] . The 
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T-system is a natural affinization of the Q-system of [Ki | IKRj (see Appendix lA.ip . 
and the idea behind the both systems was the existence of a conjectured family 
of exact sequences among the Kirillov-Reshetikhin modules f KRi ICPli IKNSlj of 
the Yangian Y{g) and/or the untwisted quantum afRne algebra Uq{Q) associated 
with the complex simple Lie algebra g of type [Dl[ ID2[ [J] . The choice U — C 
corresponds to the Y{q) case, while the choice C/ = C{ corresponds to the Uq{g) 
case as explained below. For //^(sb), the existence of such exact sequences was 
known by |CP1| . Later this conjecture was proved for Uq{g) by |N3i IHerl] . See 
Theorem [m (2). 

It is useful to introduce the rings associated with T{Xr). 

Definition 2.3. The unrestricted T-algebra T(Xr) of type Xj. is the ring with 
generators Tm \u)^^ (a S /, m € N, u € /7) and the relations T{Xr). (Here we 
also assume the relation Tm\u)Tm\u)^^ — 1 implicitly. We do not repeat this 
remark in the forthcoming similar definitions.) Also, we define the ring 'J°{Xr) as 
the subring of 'J{Xr) generated by Tm \u) (a e /, to e N, u e U). 

We write all the relations in T(Xj.) in a unified manner as follows: 

(2.8) tL^\u - l)T^:\u +1)^ T^:\iu)Ti:liu) + M^\u), 

where Mm\u) is the second term of the right hand side of each relation, and ta is 
the number in (HH). Then, define Samu{T) G 1[T] {a € I,m € N,u € U) by 

(2.9) SamuiT) - ri'')(u - l)Tt\u +1)- Tj^Uu)T^Uu) - M^\u), 

so that all the relations in T{Xr) are written in the form SamuiT) = 0. Let 
I{T{Xr)) denote the ideal of Z[T] generated by Samu{T)'s. We consider the natural 
embedding Z[T] C Z[r±i]. 

We use the following description of the ring 'J°{Xr): 

Lemma 2.4. (1) There is a ring isomorphism: 

(2.10) 7°{Xr) ~ Z[T]/(Z[T± V(T(^r)) n Z[T]). 
(2) For P{T) £ Z[T], the following conditions are equivalent: 

(i) P(T) e Z[T±i]/(T(X^)). 

(ii) There is a nonzero monomial M{T) G Z[T] such that M{T)P{T) G 

imxr)). 

Let us clarify the relation between the ring 7°{Xr) and the Grothendieck ring 
RepC/g(0) of the category of the type 1 finite-dimensional [/q(g)-modules |CP2| . 

Choose h £ C \ 27r-\/— IQ arbitrarily. We set the deformation parameter q of 
Uq{2) as q — e'^ £ , so that q is not a root of unity. 

Let 

(2.11) X? : Rep UqCe) -> mta^eLaeC^ 

be the q-character map of Uq{Q) in [FRl IFM] , which is an injective ring homo- 
morphism as shown in [FR' . From now on, we employ the parametrization of the 
variables Ya^qt^ (a G /, u G Cm) instead of Yi^a (i G /, a G C^) in |FR[|FM| . where 
t is the number in (|2.ip . 

The q-character ring Ch[/g(g) of Uq{g) is defined to be ImXij. Thus, ChC/q(g) 
is an integral domain and isomorphic to RepC/q(0). 
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Definition 2.5. A Kirillov-Reshetikhin module Wm {u) (a g /, m e N, u G Ctn) 
of Uq{g) is the irreducible finite dimensional C/g(0)-module with highest weight 
monomial 



where qa = 9*/*". Especially, Wi{u) {a £ I, u £ Ctn) is called a fundamental 
module. 

Remark 2.6. The above W^^u) corresponds to wj^''^^^^-r^+i in [N3l[HerT] . 

The following fact is well known: 

Theorem 2.7 (Frenkel-Reshetikhin [FRi Corollary 2]). The ring ChC/q(g) is freely 
generated by the fundamental characters Xg(W^i"\u)) (a £ I,u £ Ctn)- 

Correspondingly, we choose the domain U of the parameter u for the T-system 
T{Xr) a,sU — Cth- Here is an alternative description of Ch Uq{g) by the ^-characters 
of the Kirillov-Reshetikhin modules and the T-system T(Xr)- 

Theorem 2.8. Let f = {fr^n\u) Xq{W^\u)) | a G /, m e N, u G Cm} he the 
family of the q-characters of the Kirillov-Reshetikhin modules ofUq{Q). Then, 

(1) The family T generates the ring Ch[/q(g). 

(2) (Nakajima |N3j . Hernandez |Herlj ) The family T satisfies the T-system 
T{Xr) in ChUq{g) (by replacing Tm\u) in T{Xr) with T^\u)). 

(3) For any P(T) € Z[r], the relation P{T) = holds in GhUqio) if and only if 
there is a nonzero monomial M{T) G Z[T] such that M(T)P(T) G I(T{Xr)). 

Proof. ( 1 ) This is a corollary of Theorem 12.71 

(2) This was proved by |N3[ Thorem 1.1] (for simply laced case) and by |Herll 
Theorem 3.4] (including non-simply laced case). 

(3) The 'if part follows from (2) and that GhUq{g) is an integral domain. Let 
us show the 'only if part. To begin with, we introduce the height of Tm\u), 



m 



(2.12) 



htTr(M), by 



for simply laced Xr , ht T/°) {u) 



m, 



(2.13) 




Then, the following facts can be easily checked by inspection, 
(a) ht Tm\u) = 1 if and only if m = 1. 
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(b) The variable Tm [u) {m > 2) occurs in Sa.m-i.u{T), and htTm [u) is 
greater than the heights of the other variables occurring in Sa.m-i.uiT). 

For a polynomial P{T) £ Z[T], we define htP(T) by the greatest height of all the 
generators Tm\u) occurring in P{T). 

Now suppose that there is a nontrivial relation P{T) = in Ch C/g(g) for P{T) E 
Z[r], and that h := ht P(T) > 2. Let S be the set of all the triplets (a, m, u) such 
that Tt\u) is of height h and occurs in P{T). Let Mh{T) = n(a,m,«)es T'm^2(")- 
Then, thanks to (a) and (b), there is some Q{T) € Z[T] with ht Q{T) < h such that 
Q{T) = Mh{T)P{T) mod I{T{Xr)). Furthermore, by (2), Q{f) = in GhUqio). 
Repeat it until the relation reduces to the form Q{T) — with hiQ{T) = 1 or 0. 
However, the former does not occur, since it contradicts Theorem 12.71 Therefore, 
we have htQ(T) = 0, i.e., Q{T) = 0, which proves the claim. □ 

Corollary 2.9. The ring 'T°{Xr) with U = Ctn is isomorphic to Repf/q(g) hy the 
correspondence Tm\u) t-^ Wm\u). 

Proof. It follows from Theorem 12.81 and Lemma [2.41 that 



(2.14) Rep ~ ChC/,(fl) ~ Z[T]/(Z[T±i]/(T(X,)) n Z[T]) ~ T°(X,). 



It should be proved in the same way, using the character by [Knj . that 7°{Xr) 
with ?7 = C is isomorphic to RepF(£|). In Appendix lA.ll we give parallel results 
for the ring associated with the Q-systcm and Rep[/g(g). 

2.2. Unrestricted Y-systems. 

Definition 2.10. The unrestricted Y-system Y{Xr) of type Xr is the following 
system of relations for a family of variables Y — {Yrn\u) | a G /, m e N, u G U}, 
where Ym\u) = Y^'^^u)^^ = if they occur in the right hand sides in the relations: 
For simply laced X^, 



□ 



(2.15) 



Yi^\u-l)Yi^\u + l) 



(i + yri(u)-i)(i + rr-/iM"^) 



For Xr 



r ; 



(2.16) 



Yi^\u-l)Y}:\u + l) 



il + Yi^~'\u)){l + Yri:+'\u)) 



(l + yr-^l(^.)-l)(l + rr-/lW-^) 

(1 < a < r - 

(i + yi,'^-^)(«))(i + r«_i(^))(i + r2 



2m+l 



(r) 



2), 



H) 





{l + Yi^Z,'\u)-^){l + K 



m+1 



(r-1) 
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^2m+l ~ \) ^2to+1 + ^) - 
For Xr^Cr, 

(2.17) 

^2m+l I" 2/ -'2m+l V" ^ 2/ 

y«(u-i)y«(« + i) 

For = i=4, 
(2.18) yW(n-l)FW(«+l) 

Fif)(t.-i)yif)(u + i) 

^2m+l ~ 5) ■^2''rn+l + 5) 



i + y,r^\n) 

(i + yi:li(«)-i)(i + yi:ViW-^)' 
1 

(i + y«(n)-i)(i + y«+2W-^)' 



(i + y4°"'^(^))(i + yr+'^(^)) 
(i + y^'!^i(n)-i)(i + yi,'!)i(n)-i) 

(1 < a< r-2), 
{l + Yt-'Hu)){l + Yj;:\u)) 

{i + yL--hu)-'){i+yL-^Ku)-^) 
^+yL~+Ku) 

{i+yL-'\n)-^)ii + Yjz'ku)-')' 

(i+i^ir+V («))(! +i^ir-V(«)) 

x(i + y,<r^> (,.-i))(i + y,(:-^) (. + !)) 
(i + yi,'^2i(«)-i)(i + yMi(«)-i) 



i+y:;:>{u) 

(i + y«i(u)-i)(i + y,Si(«)-i)' 

(1 + Yi'\um + Y^^_,iu)){i + y^^ViM) 

x(i + y,(^)(^-i))(i + y,(^)(^ + i)) 

{l+Yi'Uu)-^){l + Yi%iu)-^) 
{1 + Yi'\u)){l + Y^^iu)) 
{1 + Y^^_,{u)-^){1 + Y^^^,{u)-^)' 

^ + y^^+iiu) 
{1 + Y^^{u)-^){1 + yI^^,{u)-^)' 

i + yJ)!Hu) 

(i + yif2i(n)-i)(i + yifji(n)-i)' 
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For Xr = G2 



x(l+4nVl("-5))(l + ^i™Vl("+5)) 



(2.19) y«(^-l)F«(^^+l) 

^3m+l V" 3/ 3m+ll,"^3j 
^3m+2 ~ ^3m+2 + i) 



x(l + K,^:^("-|))(l + i^3l.^("+!)) 

Al + Yt2{u)) 



(i + ri^)_i(n)-i)(i + y3(^ViH-')' 
1 



(1) 



(i + r£)(«)-i)(i + yr+2W-^)' 
1 

{^ + Y^;i^,{u)-'){l + Y^llU^)-^) 



r{2) 



The choice of the domain U = oi the parameter u effectively imposes an 
additional periodic condition: 



(2.20) 



Y}:Hu)^Y(:\u+'-^). 



Definition 2.11. The unrestricted Y-algebra ^{Xr) of type Xr is the ring with 
generators Yi^\u)'^\ {1 + Yi^\u))~^ (a G /, m G N,u e U) and the relations 
Y{Xr). 



The system Y{Xr) is introduced by [KNj . See also Remark 13.71 for the origin of 
the F-systems. 

Though the T-systems and Y-systems arose in different contexts with different 
motivations, there is a simple and remarkable connection between them as described 
below. Recall that M^\u) is defined in JMl)- 



Theorem 2.12. (1) There is a ring homomorphism 
(2.21) >f:^{Xr)^7{Xr) 
defined by 



(2.22) Y^\u) 
or, equivalently, by either of 

(2.23) l + Y},^Hu) 



Ti:U{u)Tl:i,{u) 
T^rn\u~l)T^\u+l) 



(2.24) 1 + Yt\u)-' 

where Tq"'\u) — 1. 

(2) There is a ring homomorphism 

(2.25) V : 7{Xr) ^ ^(^r) 
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such that Tp o if ~ id-Lj(^Xr) ■ 

(3) ^{Xr) is isomorphic to a subring and a quotient ring of7{Xr). 

The homomorphism Lp is canonical, while "0 is neither unique nor canonical. 

Proof. (3) is a corollary of (1) and (2). We prove (1) and (2). Here, we concen- 
trate on the case [/ = C. The modification of the proof for the case U = is 
straightforward. 

(i) The case Xr is simply laced. (1) For simplicity, let us write the image 
^{YmHu)) as Ym\u). Then, the relation (|2.15p is shown as follows: 

T,^:U^ - i)T^Uu - i)t!:U^ + i)riti(« + 1) 

(2-26) +n.:c..=-i7^i'^(-) 

1 

t^^\u)t';::Uu) + n.:c„.=-i t'^Im 
n6:c..=-i(i+^'i''H«)) 



{l + Yi:l,{u)-^){l+Y^Uur^) 
We remark that the above calculation is valid also at m = 1 by formally setting 

r!"^(u) = o. 

(2) Below we define the image tp{T!^\u)) (a G /, m e N, u e C) in three 
steps, then we show that they satisfy T{Xr). For simplicity, let us write the image 

Step 1. We arbitrary choose t[''\u) e ^{XrY {a ^ I) for each M G C in the 
region — 1 < Rew < 1. 

Step 2. We define t[''\u) {a G /) for the rest of the region -2 < Reu < 2 by 



(2.27) rr(«±i)= i + rrK I , 

We repeat it to define t["^\u) (a G /) for aU m G C. 

Step 3. For each a, we recursively define Tm\u) (m > 2, w G C) by 

(9 9«^ T^-) UA 1 ri°>(u-l)T i°^(u + 1) 



i+Yr{u) Tr^(u) 



where T^''\u) = 1. 



Claim. The family T defined above satisfies the following relations in ^{Xr): 



(2.30) 
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The relation (|2?29l) clearly holds by (f2?28l) . The relation ([QO]) is shown by the 
induction on to, where the m = 1 case is true by p. 271) . 

Now, taking the inverse sum of (I2.29P and (|2.30p . we obtain (|2.2p . Therefore, 
■0 is a ring homomorphism. Furthermore, taking the ratio of (|2.29[) and (|2.30p . we 

obtain rirV) = A^""V)/(7^™-i(")?irii("))- This proves o = idy(x.). 

(ii) The case is nonsimply laced. (1) This can be proved one by one with 
similar calculations to (|2.26p . though they are slightly more complicated. 

(2) Below we define the image ip{Tm\u)) {a £ I, m e N, u G C) in three 
steps, then we show that they satisfy T{Xr). For simplicity, let us write the image 
i^{T^\u)) as Tt\u), again. 

Step 1. First, we arbitrary choose T^°'\u) £ ^{Xr)^ (a G /) for each u e C in 
the region —j- < Reu < j-. Next, for each a with = 2 (resp. ta = 3, which 

occurs only for Xr = G2 and a = 2 ) we define T2°'\u) (resp. T2°'\u) and T^°'\u)) 
in the region -~j-< Re u < j- hy 

(2.31) T^Uu)- ""-^ 



or, more explicitly, 

where T^"\u) = T^''+^\u) = 1. 

Step 2. Let t be the number in (|2.ip . First, we define T^°'\u) {a € /) for the 
rest of the region —j — j <Keu < j- + ^ hy 

(2.33) r,'°) (^ ± f ) ^ (1 + y/°) (u) - 1 ^ ^1^°^ 



Next, we define Tm\u) (ta — 2,3; m — 2, . . . , ta) for the rest of the region — j < 

Reu < ^ + i by (f23T|) . We repeat it to define Tin\u) (a e /; to = 1, . . . , ia) for 
all u e C. 

Step 3. For each a, we recursively define Tm\u) (to > t^, u e C) by 



(a) . . 1 Tif)(u-f)rir)(u + f) 

2.34 n^liiu) = n ^ ^ 

where T^^Xu) = 1. 

Claim 1. The family T defined above satisfies the following relations in '^{Xr): 
, , , , 7i'')(u-f)Ti'')(u+f) ^ 

(2.35) \ + Y^\u)^ - *° (i. = 2,3; TO = l,...,t.-l), 

7;;_i(w)r;„;i(M) 

(2.36) l + y,l") («)-! = ^ ^ (ia = 2,3; TO = 2,...,i,). 



PERIODICITIES OF T-SYSTEMS AND Y-SYSTEMS 



13 



The relation ()2.35|) for m = 1 is an immediate consequence of (|2.31|) and (j2.33|) . 
The relation (I2.36|) for m = 2 is verified one by one. For ta — 3, ()2.35|) for 171 — 2 
is an immediate consequence of (I2.31|) and (|2.36p for m — 2; and (|2.36p for m ~ 3 
is verified by ((23T|) and ((233)) . 

Claim 2. The family T defined above satisfies the following relations in ^(Xr) for 
any (a, to, u): 



(2.37) l + Y^:\u) 



T^:\u-^)Ti^\u+^) 



(2.38) 1 + yI^^\u)-^= 

The relation (|07| holds for any {a,m,u) because of (lO^ and (HSH)- The 
relation (|2.38[) holds for m — 1, . . . ,ta because of (|2.33p and (|2.36p . Then, one can 
verify p.38p by the induction on to one by one. 

The rest of the argument is the same as for the simply laced case. □ 

Remark 2.13. The transformation (|2.22p first appeared in )KP| for the simplest 
case Xr — Ai, and generalized in [KNS1| for general Xr- The analogous trans- 
formation plays an important role also in the approach by cluster algebras with 
coefficients jFZ4| . 

2.3. Regular solutions of T and Y-systems. In application, we usually consider 
solutions of T{Xj.) and Y{Xr) in a particular ring. 

Definition 2.14. Let i? be a ring. 

(i) A family T = {T}n\u) eR\a&I, to e N, m € f/} satisfying T{Xr) is called 
a solution of the T-system T{Xr) in R. We say a solution T of T[Xr) in R is regular 
iiT^\u) e i?^ for any (a,TO,u). 

(ii) A family Y = {Yja\u) e R \ a e I, m e N,u e U} satisfying Y(X^) is 
called a solution of the Y-system Y{Xr) in R. We say a solution Y of Y{Xr) in R 
is regular if F^f -* (u), 1 + Ym"^ (u) € R^ for any (a, to, u). 

Remark 2.15. Actually any solution oiY{Xr) is regular, because, for any Ym ^ (u) , 
there is a relation among Y{Xr) such that (1 + Ym\u)^^)~^ appears in the right 
hand side. However, this is not always true for the restricted Y-system we shall 
discuss in Section [3l Therefore, it is convenient to introduce the above definition so 
that the unrestricted/restricted T/ Y-systems can be treated in a unified manner. 

Clearly, there is a one-to-one correspondence between the regular solutions of 
T{Xr) (resp. Y{Xr)) in R and the ring homomorphisms / : 7{Xr) R (resp. 
/ : yiXr) R). 

As a corollary of Theorem 12. 121 (2), we obtain 

Corollary 2.16. For any ring R, the map 

(2.39) LP* : Hom {7{Xr),R) -> Horn {"^{Xr), R), 

induced from the homomorphism Lp in 12.21]) . is surjective. Namely, for any regular 
solution Y ofY{Xr) in R, there exists some regular solution T ofT(Xr) in R such 
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that Y is expressed by T as 

(2 40) (u) - M^n\u) 

t;;/i(m)t;,|i(u) 

3. Restricted T and Y-systems, and their periodicities 

In this section we state the main claims of the paper. We first introduce the 
restricted T and Y-systems together with the associated algebras. Then, the con- 
jectures and the results concerning their periodicity property are presented. 

3.1. Restricted T and Y-systems. Let t^ (a E I) be the numbers in (|2.ip . 

Definition 3.1. Fix an integer ^ > 2. The level i restricted T-systemTt{Xr) of type 
Xr (with the unit boundary condition) is the system of relations (I2.2l) - (j2.6p naturally 
restricted to a family of variables T = {Tm ' (w) \ a £ I;m — 1, . . . , tai — l;u e U}, 
where Tm\u) = Tq"^(m) = 1, and furthermore, T^'^j{u) = 1 (the unit boundary 
condition) if they occur in the right hand sides in the relations. 

Definition 3.2. The level £ restricted T-algebra 7^{Xr) of type Xr is the ring with 
generators Tm\u)'^^ (a e /;m = 1, . . . ,ta^ — 1;m G U) and the relations Ti{Xr)- 
Also, we define the ring T^(Xr) as the subring of 7i{X,r) generated by Tm\u) 
{a e I;m ^ I, . . . ,tal - l:,u eU). 

Remark 3.3. The notion of the level £ restriction originates from a class of solvable 
lattice model, called the level £ restricted solid-on-sohd (RSOS) model associated 
with the R-matrix of at a 2t{h'^ + £)th root o f unity [XBFI [JMO| iPas l IBR] . 

The level £ restricted T-system was introduced in [KNSlj . where, instead of the 
condition T^'^^f^ (u) = 1 above, a slightly weaker condition T^'^J^^ (u) = was imposed. 
We hope that no serious confusion occurs by calling Te{Xr) also as level £ restricted 
T-system for simplicity. We impose the unit boundary condition here to ensure the 
periodicity property we are going to discuss. (Actually, this is not the only choice 
of the boundary condition showing the periodicity, but we do not discuss this point 
in the paper.) 

Proposition 3.4. The ring 7'^{Xr) is isomorphic to a quotient of'J°{Xr). 

Proof. First we note that the ring 'J°{Xr) is freely generated by T^"'^ (u) {a d I,u d 
U). This is true for U = Ctn by Theorem 12. 7i and so is for any choice of U, since 
nontrivial relations exist only among TmPiuiYs with Ui — uj G R. So we have a 
ring homomorphism 

(3.1) 7Ti:7°{Xr)^7KXr) 

uniquely determined by the condition TTe{T^°'\u)) = T^°'\u) (a G /, u G U). We 
claim that TTi{Tt\u)) = T^\u) for any m = 1, . . . , tat — 1, from which the sur- 
jectivity of tt^ follows. The claim can be shown by the induction on the height 
of t/"'(u) in (I2T31) . Namely, suppose that the claim holds for any '{v) such 
that htr^^^^(tO is smaller than htT/"'(u). Let Saniu{T) be the one in (HJ]). Then, 
Sa,m-i.AT) = in 7°{Xr) and T°(X,.); hence, -KiiSa [T) in 

(AT, ). The claim follows from this and the induction hypothesis. □ 

Similarly, 
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Definition 3.5. Fix an integer i > 2. The level t restricted Y-system Yi{Xr) 
of type Xr is the system of relations ()2.15p - (|2.19|) naturally restricted to a family 
of variables Y = {Ym\u) \ a G I;m — 1, . . . ,ta^ ~ l;u G U}, where Ym\u) = 
Yq°'\u)~^ = 0, and furthermore, ^/"'(u)^^ = if they occur in the right hand 
sides in the relations. 

Definition 3.6. The level (, restricted Y-algebra yi{Xr) of type Xr is the ring with 
generators Yjn\u)^\ (1 + (a G /; to = 1, . . . , t„£ - 1; u e C/) and the 

relations Yg{Xr)- 

Remark 3.7. The system Yi{Xr) was introduced by [Zj for simply laced X^ and 
£ = 2 to characterize the solutions of the thermodynamic Bethe ansatz equations 
for the factorizable scattering theories. Then, it was extended to the general case 
by [KNj based on the thermodynamic treatment of [Ku| . See also [KNSli Appendix 
B]. For simply laced Xr, it was also given by |RTVj independently. 

For any ring R, one can define the regular solutions ofTi^Xr) and Y£{Xr) in R 
in the same way as Definition 12.141 Again, they are identified with the elements in 
Hom(Tf(X^),i?) and Hom (^^ (X^), i?). 

The restrictions of T-systems and Y-systems are partly compatible in view of 
Theorem 12. 121 Namely, 

Proposition 3.8. The correspondence 112.22]) . with Tq"'\u) — T^°'j{u) ~ 1, defines 
a ring homomorphism 

(3.2) ^i:MXr)^MXr). 

Proof. Due to Theorem [2321 we have only to check the compatibility between the 
boundary conditions, T^°'l{u) = 1 and yI:°'^{u)^^ — 0. For simply laced Xr, this 

can be seen by formally setting t'^'^^ [u) = at to = £ — 1 in (|2.26p . The nonsimply 
laced case is similar. □ 

Unfortunately, the properties (2) and (3) in Theorem 12.121 do not necessarily 
hold for general Xr and 

Example 3.9. (1) The case Xr = A2 and £ — 2. Two systems, 

(3.3) T2(A2): T^'\u-1)t['\u+1) = 1+tI^\u), 

Ti^\u - l)T^^\u + 1) = 1+Ti'\u), 

(3.4) ¥2(^2): yI^\u-1)yI^\u+1) = 1+yI^\u), 

yI^\u - 1)yI^\u + 1) = 1 + y}^\u), 

are identical; moreover, we have ip2 '. Y-I^^\u) 1-^ T^\u), Y^'^\u) i-^ T^\u). Thus, 
(p2 is bijective. 

(2) The case Xr = A^. and i = 2. We have ip2 : y}^\u) ^ t[^\u), Y^'^\u) ^ 
(2) 

Ti (u). Thus, (p2 is not injective. 

(3) The case Xr = C2 and £ = 2. We have ip2 : yI^\u) ^ T^^\u)/T^^\u), 
Y^'^\u) i-> T^'^\u)/T^'^\u). Thus, ip2 is not injective. 

However, at least for Ar, one can resolve this incompatibility by modifying the 
boundary condition ofTi{Xr) while keeping the periodicity (Proposition I5.9P . 
There are some isomorphisms among the restricted T-algebras or Y-algebras. 
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Example 3.10 (Level-rank duality). The rings TfXAr-i) and Tr(^£-i) are iso- 
morphic under the correspondence rif (u) T!r\u). The rings ^^(A^.i) and 
^ri^i-i) are isomorphic under the correspondence Ym \u) ^ Ya"^\u)~^ . 

3.2. T and Y-systems with discrete spectral parameter. So far, we assume 
that the spectral parameter u takes values in J7 = C or Cj. In the original context 
of T and Y-systems, the analyticities of Tm\u) and Ym\u) with respect to u are 
of fundamental importance [11 KB KHl IRTVI IKNS2j . 

However, from the algebraic point of view, it is possible to discretize the param- 
eter u by choosing U = jZ, where t is the number in (j2.ip . There are at least two 
reasons why we are interested in such a discretization. 

Firstly, by regarding u as 'discretized time', the T and Y-systems have their own 
interests as discrete dynamical systems. For example, T{Ar) is a discrete analogue 
of the Toda field equation and a particular case of the Hirota's bilinear difference 
equation [ffiTl iHil iKOSl IKLWZj . See [KLWZ] for more information. 

Secondly, the periodicities of the restricted T and Y-systems, which are the 
subjects of the paper, concern only with the algebraic aspect of the T and Y- 
systems; therefore, it is adequate to discuss the periodicities in discretized systems. 

From now on till the end of Section\^ we assume C/ = for all the T-sy stems 
and Y-systems. 

3.3. Periodicity Conjecture for restricted T and Y-systems. For Xr, let /i^ 

be the dual Coxeter number of Xr as listed below. 





j4p Bj^ Dj- Eq 


Ej 


Es 


Fi 


G2 




r + l 2r-l r + l 2r - 2 12 


18 


30 


9 


4 



For simply laced X,., /i^ equals to the Coxeter number h of Xr. 

Let to be the involution on the set / such that uj{a) = a except for the following 
cases (in our enumeration): 

uj(a) = r+ l — a (aG/) Xr = Ar, 

(3.6) uj{r - 1) = r, u;{r) = r - 1 Xr = Dr {r: odd), 

uj{l) = 6, uj{2) = 5, u;{5) = 2, cj(6) = 1 X,. = Eq. 

(Caution: For Xr = Dr {r: even), w(a) — a {a Cz I).) The involution lu is related 
to the longest element ujq in the Weyl group of type Xr by wo(aa) = ~ceuj(a) [E] 
(cf. (FZ3t Proposition 2.5]). 

Now let us give the main claim of the paper. 

Conjecture 3.11. The following relations hold in 'Ji{Xr): 

(1) Half-periodicity: Tin\u + + ^ T^^^-li^)- 

(2) Periodicity: T^\u + 2{h'^ + £)) = T^\u). 

We may sometimes refer to (2) also as full-periodicity in contrast to (1). Of 
course, the full-periodicity follows from the half-periodicity. 

This is the counterpart of the (already conjectured and partially proved) peri- 
odicity property for the restricted Y-systems in various contexts; here we present 
it in the parallel form to Conjecture 13.111 

Conjecture 3.12. The following relations hold in '^t,{Xr): 
(1) Half-periodicity: Yt\u + /i^ + £) = y/;^L°11(w). 
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(2) Periodicity: ^^'(m + 2(/i^ + £)) = Y^\u). 

Remark 3.13. One can rephrase these periodicity properties as those of the regular 
solutions of the corresponding T and Y-systems in an arbitrary ring R. For example, 
suppose that Coniecture l3. 111 (1) is true. Then, for any regular solution T oiTi{Xr) 
in R, the equality T^\u + h"^ + 1) = t/"/_!^(u) holds in R. The converse is also 
true by setting R = 7i{Xr). This remark will be applicable to any periodicity 
statement in the rest of the paper as well. 

Let us summarize the known and/or related results on Conjectures 13. 1 ll and [3T2l 
so far. 

(i) Conjecture 13.121 was initially given by [Z] for simply laced Xr and ^ = 2, then 
generalized by [RTV for simply laced Xr and l>2 (including half-periodicity) , and 
by [KNSl) Appendix B] for general X^ and £ > 2 (full-periodicity). The established 
so far are as follows: 

(a) It was proved for Xj. — Ar and ^ = 2 by Gliozzi-Tateo |GT| via three- 
dimensional geometry. The same case was also proved by Frenkel-Szenes 
[FSj with the explicit solution given. 

(b) It was proved for simply laced Xr and £ = 2hy Fomin-Zelevinsky |FZ3| via 
the cluster algebra method. 

(c) It was proved for Xr — Ar and ^ > 2 by Volkov ^ via the determinant 
method. 

(d) The full-periodicity was proved for simply laced Xr and ^ > 2 by Keller 
[Kel2| via the cluster algebra/category method. 

We emphasize that the nonsimply laced Y-systems treated in |FZ3[ IKel2j are dif- 
ferent from ours, and their nonsimply laced Y-systems are identified with certain 
reductions of our Y-systems associated with the twisted quantum afhne algebras. 
See Remark [9.221 In particular, there has been no systematic result on Conjecture 
l3.12l for the nonsimply laced case so far. The same remark applies to the T-systems 
as well. 

(ii) Conjecture 13.111 appeared in |CGT] for simply laced Xr, while the one for 
nonsimply laced Xr seems new in the literature. The following related results are 
already known: 

(a) For simply laced Xr, we will see that the ring 7g{Xr) is isomorphic to 
(a subring of) a certain cluster algebra. The periodicity property of the 
corresponding cluster algebra is known for £ = 2 (including half-periodicity) 
by Fomin-Zelevinsky [FZ2|, IFZ3] . and, for ^ > 2 (full-periodicity only) by 
[Kel2| . A more precise account will be given in Section H) 

(b) For Xr = Ar and £ > 2, Conjecture 13.111 follows from a more general 
theorem by Henriques [Henj proved by the graph theoretical method. The 
same case was also proved essentially by jVj while proving Conjecture l3.12l 
We will give a detailed account of the latter method in Section [S] 

(iii) Though Conjectures 13.111 and 13.121 are tightly connected to each other in 
view of the map fi in Proposition 13. 8[ one is not the consequence of the other, in 
general. However, at least for simply laced Xr, they are unified as the periodicity 
property of the F -polynomials of the corresponding cluster algebra with coefficients 
[FZi] . 
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Remark 3.14. Recall that the choice U — for the domain of the parameter u 
of the um-estricted T-algebra 'I{Xr) imposes the period 27T\/~1/^ in (|2.7p . where ^ 
is taken from C \ 27r-\/— IQ to avoid the incompatibility with the relations T{Xr)- 
The level £ restricted T-algcbra 'Je{Xr) has an additional period 2(/i^ + £). This 
means the choice ^ = 7r\/— 1/ (/i^ + £) is compatible with the relations Ti{Xr). In 
the context of the g-character, we made the identification ^ = th, where q = e^. 
Then, the above choice corresponds to q = exp(7r-\/— + £)), namely, q is a 
primitive 2t(h^ + ^)th root of unity. This is natural in view of the origin of the 
level £ restriction in Remark 13.31 We make a further remark on the implication of 
the periodicity of 7e{Xr) for the g-character in Section [TOl 

3.4. Summary of methods and results. In the following, we will study and 
partially prove Conjecture 13.111 by three independent methods. This is a good 
point to outline the methods and the results. 

1. Cluster algebra/category method applied to 7f {Xr) with simply laced X^.: (Sec- 
tion g]) 

This is actually more than a method to prove Conjecture 13.111 since it includes 
the identification of the ring 'J^(Xr) as a (subring of) cluster algebra. 

In the simplest case £ — 2, the ring T^i^r) is isomorphic to the tensor square of 
the cluster algebra Aq of type Xr fProposition l4.3p . The ring Aq is a cluster algebra 
of finite type and particularly well studied. In particular, the periodicity property 
of Aq is proved in |FZ2( IFZ3| by making use of the piecewise-linear modification 
of the simple reflections acting on the set of the almost positive roots $>-i of type 
Xr- The periodicity of 72{Xr) is its immediate corollary fCorollarv l4.5p . 

For the case ^ > 2, the ring {Xr) is isomorphic to the tensor square of a subring 
of the cluster algebra Aquq' , where QDQ' is the square product of quivers recently 
introduced by [Kel2| IHL] (Proposition I4.24| ). The cluster algebra Aqoq' is not 
of finite type; nevertheless, it still admits the periodicity along the bipartite belt of 
[FZ4] . The periodicity of Aquq' is studied in [Kel2| , in a more general situation with 
coefficients ^ using the categorification by the 2-Calabi-Yau category associated with 
the tensor product of the path algebras of quivers Q and Q' . The full-periodicity of 
7i{Xr) is its immediate corollary. Furthermore, this cluster categorical approach 
can be adapted for the half-periodicity. Thus, we obtain the desired periodicity for 
7i{Xr) (Corollary [12S1). 

2. Determinant method applied to 7(,{Aj.) and7i{Cr): (Sections [5]/|6]) 

The method seeks a manifestly periodic expression of Tm\u) as a minor of a 
matrix M over 7(^{Xr) of infinitely-many finite columns with periodicity. It was 
introduced by [V] to prove the periodicity of the regular solutions of Yi{Ar) in C. 

Such a determinant expression (without periodicity) is known for the unrestricted 
T-system T{Ar) by |KLWZ[ Eq. (2.25)], where the relation (E^) of T(A^) is regarded 
as the Hirota's bilinear difference equation. Then, the existence of such a determi- 
nant expression is viewed as a discrete analogue of the well-known relation between 
the Hirota's bilinear equation and the Grassmannians [S] . Remarkably, the restric- 
tion of the T-system to (A^) is compatible with this determinant expression by 
imposing the periodicity on the matrix AI fProposition IS . 8| l . This forces the desired 
periodicity for 7i{Ar) (Theorem [O]) . 

Since the method takes advantage of the bilinearity of the relation of T(Ar), it 
does not seem applicable to X^ other than Ar. A pleasant surprise is that it is 
still applicable for Cr through the relation between 7{Cr) and a certain variant 
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of 7{A2r+i) [KOSYj . (Note that this is different from the usual 'folding' relation 
between Cr and A2r-i-) This relation is compatible with the restriction, and in- 
duces the relation between 7£{Cr) and 72i{A2r+i), where 'T2i{A2r+i) is a variant of 
T2e{A2r+i) fProposition l6 . 8| ) . Since T2£(^2r+i) admits the determinant expression, 
the desired periodicity for 7({Cr) is obtained ('Corollarv l6.4p . This is the first main 
result concerning Conjecture 13.111 for the nonsimply laced case. 

At this moment the method is applicable only for these two cases, since a similar 
relation between T(Xr) and a certain variant of 7'{Ar') is not known for the other 
types Xr- 

3. Direct method applied to 72{Ar), T2(-Dr), and'l2{Br): (Section[7]) 
The method seeks a manifestly periodic Laurent polynomial expression of Tm^ (u) 
in terms of the 'initial variables' by considering the T-system as a discrete dynamical 
system. At least for the above three cases, we can directly find such an expression 
with the aid of computer, and verify that it indeed satisfies the T-system. 

The problem to express the cluster variables in terms of the initial cluster is a 
much studied subject (e.g. [CCl iFZllYZ] . etc.). The first two cases, 'J2{Ar) and 
7^2 (-D, ), should be obtained as the specialization of those more general expressions. 
Our goal here is to prove the periodicity for 'J2{Br), which is the first nontrivial 
result for Br- (Let us repeat that this is different from the tensor square of the 
cluster algebra of type Br ) 

4. Cluster algebra/category method: Ti{Xr) with simply laced Xr 

In this section, we study the periodicity of 7e{Xr) for simply laced Xr- We 
establish the relation between the ring T^(Xr) and cluster algebras [FZll IFZ2| . 
Then, the periodicity of'Ie{Xr) reduces to that of the corresponding cluster algebra. 
For i = 2, the periodicity of the corresponding cluster algebra is known by [FZ21 
IFZ3| . For £ > 2, the full-periodicity of the corresponding cluster algebra is recently 
shown by [Kel2| using the cluster categorical method. We prove the half-periodicity 
for £ > 2 as well by adapting this categorical method. See [Kel2] for a comprehensive 
review of cluster algebras and cluster categories. 

4.1. Cluster algebra. For a finite quiver Q without loops or 2-cycles with vertex 
set, say, / = {1, . . . , n} and an /-tuple of variables x = {xi, . . . ,Xn}, we define a 
cluster algebra ( with trivial coefficients ) Aq |FZH IFZ2j , which is a Z-subalgebra of 
the field Q(a;i, . . . , a;„), as follows: 

(1) We start from the pair ('initial seed') {Q,x), where Q and x are as above. 

(2) For each fc = 1, . . . , rt, we define another pair ('seed') (i?, y) — fikiQ,x) of a 
quiver R without loops or 2-cycles with vertex set / and an /-tuple y = {yi, ...,?/„,}, 
Vi G Q{xi, . . . ,Xn), called the mutation of {Q,x) at fc, where y is given by the 
following exchange relation^ 



(4.1) 




while R = fJ-k{Q) is obtained from Q by the following mutation rule: 
(i) For each i k ^ j oi create a new arrow i j. 
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(ii) Replace each i —^ k oi Q with k i, and fc — + j of Q with j ^ k, 
respectively. 

(iii) Remove a maximal disjoint collection of 2-cycles of the resulting quiver 
after (i) and (ii). 

(3) Iterate the mutation for every new seed at every fc, and collect all the (possibly 
infinite number of) seeds. For any seed {R, y), y is called a cluster a,nA each element 
Hi of y is called a cluster variable. 

(4) The cluster algebra Aq is the Z-subalgebra of the field Q(xi, . . . , Xn) gener- 
ated by all the cluster variables. 

Due to the Laurent phenomenon [FZlj . is a subring of Z[x^^ , . . . , x^'^]. 

4.2. Level 2 case. Here we study the periodicity of 'J2(Xr) for simply laced Xr- 
Since the case Xr = Ai is trivial, we assume Xr ^ Ai. 

Let Xr Ai) be a simply laced Dynkin diagram, and / = be a bipartite 

decomposition of the vertex set / of Xr] namely, Cab = for any a,b € I± with 
a ^ b. We set e{a) = ± for a G /±. 

Recah that the ring 72{Xr) has the generators T = {t["'\u)'''^ \ a e I,ue Z} 
and the relations T2{Xr): 

(4.2) Ti''\u-l)T^''\u + l) = l+ II t[''\u). 

Let 72{Xr)± be the subring of 72{Xr) generated by T^°'\u) (a d I,u d Z) such 
that e(a)(— 1)" = ±, where we identify + and — with 1 and —1, respectively. Since 
the relation (|4.2p closes among those T^°'\u) with fixed parity e(a)(— 1)", we have 

(4.3) 7°iXr) - mXr)+ ®Z T°(X,)_, 7UXr)+ - 7°iXr)-. 

Let Q — Q(Xr) be the alternating quiver such that Xr is the underlying graph, 
a g is a source, and a g /_ is a sink of Q. We introduce an /-tuple of variables 
X = {xa}aei, and define Aq to be the cluster algebra with initial seed {Q,x). 

Following |FZ21 [FZ3] . we introduce composed mutations /i± = Y[aei± l^<^ ^^'^ 
ji = for Aq. We set x = x{0), and define clusters x{u) — {xa{u)}aei (" G Z) 

of Aq by the following sequence of the mutations: 

(4.4) . . . ^ (Q°P, x{-l)) <^ (g, x(0)) ^ (Q°P, x{l)) ^ (g, x{2)) ■ ■ ■ , 

where is the opposite quiver oi Q, i.e., the quiver obtained from Q by reversing 
all the arrows. In particular, 

(4.5) Xa{u+l)=Xa[u) if £(a) (- 1)" = - , 

(g,x(2fc)) = /(g,x(o)) (fcez), 

(g°P,a;(2fc + l)) =^+/-(Q,2;(0)) (fc e Z). 

Furthermore, any cluster variable of Aq occurs in x{u) for some u "L, due to 
Theorems 1.9 and 3.1 of |FZ2| . (This is not true for a general finite quiver Q.) 

Lemma 4.1 ([FZ4', Eq. (8.12)]). The family {xa{u) | a e /,u e Z} satisfies the 
T-system 'f2{Xr) in Aq; namely, 

(4.7) Xa(u- l)Xa(u+ 1) = 1 + J| Xb{u). 
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-3-2-10 1 2 3 
a;(-3) x{-2) x{-l) x{Q) x{l) x{2) 



^_ /i+ /i_ ^+ ^_ 

Figure 2. Relation of x{u) and T;f°^(u) for = A4. The thick 
quiver corresponds to the initial seed {Q,x{O j) of the cluster alge- 
bra Aq, where we take /+ = {1, 3}, /_ = {2, 4}. 



Proof. For example, suppose that a G /+ and u is odd. Then, 



n ^b{u) j 

E/:C„6 = -1 / 



(4.8) Xa{u-l)=^l+{Xa{u))^^—[l 

by (|4.ip . and Xa(u) = Xa(w + 1) by (|4.5p . The other cases are similar. □ 

Now let us describe the relation between the rings, 72{Xr) and Aq. Define a 
ring homomorphism / : Aq — > 72{Xr) as the restriction of the ring homomorphism 
nxiXei^MXr) given by 



(4.9) / : x^ 



±1 rTfH0)±i ae/+ 



Ti^'^^(l)±i a el- 



Then, we have (see Figure [2]) 

Lemma 4.2. For the above homomorphism f : Aq — s- 72iXr), 

't[^\u) £(a)(-l)" = +. 



(4.10) / : Xa{u) 



t[''\u+\) £(a)(-l)" 



Proof. For w = 0, (I4.10p holds by the definition of /. Then, one can prove (|4.10p 
by the induction on ±u with (g^l), (|i?5|l . and (|T7)) . □ 

Proposition 4.3. T/ie rm;? T2(^r) *s isomorphic to Aq ®z Aq. 

Proof. It follows from Lemma [4.21 that the image /(^q) is 72{Xr) + . Furthermore 

the inverse correspondence g : T2(X,.)+ — > Aq, t['^\u) Xa{u) defines a homo- 
morphism by Lemma |4. II and the fact that Aq is an integral domain. Therefore, 

(4.11) 7°2{Xr)+^AQ, 

and we obtain the assertion. □ 
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Thanks to the isomorphism, the periodicity of T2(X, ) is reduced to the known 
periodicity of Aq. By the correspondence ()4.10|) . it is easy to check that the 
periodicity of l2{Xr) is translated as 

half-periodicity: Xa{u + h + 2) = x^(^a-f{u), 

^ periodicity: Xa{u + 2{h + 2)) — Xa{u). 

Recall that the Coxeter number h — W of Xr is odd if and only if Xr — 
(r: even); furthermore, the involution lu : I ^ I induces a quiver isomorphism 
oj : Q ^ if Xr = Ar {r: even), and lo : Q ^ Q otherwise. For a pair of 
seeds {R,y) and {R' ,y'), we write {R,y) = {R' ,y') if v : I ~* I is a bijection which 
induces an quiver isomorphism R ^ R' and y^^^j-j — ya for any a G i?. The following 
periodicity of Aq is due to Theorems 1.9 and 3.1 of [FZ2] . and Propositions 2.5 
and 2.6 of |FZ3j. 

Theorem 4.4 (Fomin-Zelevinsky |FZ2| IFZ3| ). The following equalities hold for 
Aq (u: even): 

(1) Half -periodicity: 

(1) For Xr other than Ar (r: even), where h is even, 

(4.13) ti'^{Q,x{u))^iQ,x{u)). 
(ii) For Xr — Ar (r: even), where h is odd, 

(4.14) ^l+^l^{Q,x{u))^{Q,x{u)). 

(2) Periodicity: For any Xr, 

(4.15) ti'^+\Q,x{u))''^{Q,x{u)). 

Corollary 4.5. The following relations hold in 72{Xr) for any simply laced Xr: 

(1) Half-periodicity: t[°'\u + h + 2) = t['^^'''^\u). 

(2) Periodicity: T'f\u + 2(/i + 2)) = t[''\u). 

Proof. The relations in (I4.12p immediately follow from Theorem 14 . 41 and (|4.6p . □ 

4.3. Alternative proof of Theorem 14.41 by cluster category. Here we present 
an alternative proof of Theorem 14.41 based on the categorification of Aq by the 
cluster category Cq , in the spirit of Kel2j . The definitions and results here will be 
also used to prove the periodicity for the levels greater than two in Section [4751 

Let Q be the alternating quiver whose underlying graph is simply laced Xr other 
than Ai as in Section 14.21 Let K be an algebraically closed field and KQ be the 
path algebra of Q [MSi IXSS] . We denote by Vq = V^{m.od KQ) the bounded 
derived category of finite dimensional XQ-modules. Then Vq forms a _fC-linear 
triangulated category with the suspension functor [1]. We denote by D the K-dual. 
The autoequivalence 

(4.16) t:^D{KQ)[-1]^kq-:Vq^Vq 

is called the Auslander-Reiten translation and plays an important role in represen- 
tation theory of KQ f XRSl RSSliHa] . 

Now we define another autoequivalence of Dq by F :— t^^ o [1]. Then the cluster 
category of Q [BMRRT] is defined as the orbit category 

(4.17) Cq := Vq/F, 
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which means that Cq has the same objects with 2?q, and the morphism space is 
given by 

(4.18) HomcQ {X, Y) := Homp^ {X, F\Y)) 

iez 

for any X^Y G Cq. Then Cq forms a triangulated category with the suspension 
functor [1] , and the natural functor "Dq — s- Cq is a triangle functor [Kcll . 

For a ^ I, we denote by ea the path of length zero in Q. Define ii'Q-modules by 

(4.19) Pa:=iKQ)ea, P:=Xg-0P,. 

ael 

The following description of indecomposable objects in Cq follows from Gabriel's 
Theorem ^ASS^ and Fomin-Zelevinsky's description of finite type cluster algebras 
[FZ2] . 

Theorem 4.6. There exists a bijection 

(4.20) X : {indecomposable objects in Cq}/ ~ ~* {cluster variables in Aq} 
satisfying Xp^ = Xa{0) for any a <E I . 

We say that an object T = Ta G Cq is cluster tilting if 

(1) each Ta is indecomposable and mutually non-isomorphic, 

(2) HomcQ(Ta, rf,[l]) = holds for any a, 6 G /. 

For a cluster tilting object T G Cq, we denote by Qt the quiver of the endomorphism 
ring EndcQ(T) [MSI ESS]. 

We give two important examples of cluster tilting objects. 

Example 4.7. (1) The ATQ-modulc 

(4.21) ^^ = 0^. 

ael 

gives a cluster tilting object. We have Qp — Q, since EndcQ(i-') — KQ. 
(2) We define i^Q-modules by 

(4.22) ^^-j;"^'^"^ "Vr 

Then [/ is a tilting iiTQ-modulc, and so it gives a cluster tilting object in Cq. We 
have Qu = (3°p, since F^ndv^iU) ~ KQ°p. 

The mutation of cluster tilting objects is introduced in [BMRRTl Theorem 5.1]. 

Theorem 4.8. Let T — ^^ei ^ cluster tilting object. For any a G I, 

there exists a unique indecomposable object T* G Cq which is not isomorphic to Ta 
.such that [T /Ta) (BT* is a cluster tilting object. 

We call the above (T /Ta)®T* the cluster tilting mutation ofT at a, and denote 
it by iJLa{T). We have the following key observation [BMR[ Theorem 6.1]. 

Theorem 4.9. (1) We have a bijection 

(4.23) X : {cluster tilting objects in Cg}/ ~ {seeds in Aq{ 
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defined by 

(4.24) T^^Ta^iQrAXTjaei)- 

ael 

(2) We have X o — fi^^ o X for any a G I. 
We have 

(4.25) Xp^{Q,x{0)). 

We number elements of /+ and /_ as {ai, • • • , Os} and {flg+i, • • • , a^} respectively. 
Define composed cluster tilting mutations by 

(4.26) /i+ := ^a, ■ • -Mqi: := Ma, ■ ■ -Ma^+i, ^l■.= ^i-^l+. 

For a cluster tilting object T = ©Qg/To, let [T]q denote Ta, similarly, for a seed 
(i?, J/) of Aq, let [(i?, y)]a denote ya- By Theorem 14.91 (2). we have the following 
relationship between the seed mutation and the cluster tilting mutation, 

(4.27) [li^{XT)]a = -'^[p'=(T)]„; [M+M''(^T)]a = -'^[^+ (T)] „ . 

for any cluster tilting object T G Cq, fc G Z and a G I. The following observation 
is a key result. 

Proposition 4.10. For any G Z and a G I, the following assertions hold. 

(1) [/(P)]a~r-'=(Pa) mCq. 

(2) [^l+^i'^{P)]a^T-'^{Ua) mCq. 

Proof. Since cluster tilting mutation commutes with any autoequivalence of Cq, we 
have only to show the assertion for k = 1 for (1) and fc = for (2). 
(2) We put r := {oi, • • • , a^} and 

T':^{® r-\Pa))®{ Pa). 

ael' ael\l' 

Then T* is a tilting XQ-module by [ASSj . Thus it is a cluster tilting object by 
[BMRRT] . Since T'~^ and have the same indecomposable direct summands 
except Pai, we have ^ai{T^~^) = T^. In particular, we have n+{P) = U. 

(1) By a similar argument to (2), we have fJ,{P) = Ai-(C^) = t^^(P). □ 

Now we are ready to prove Theorem 14.41 (2) (full-periodicity). We use the fol- 
lowing classical periodicity result. 

Proposition 4.11. (1) t^^{X) is isomorphic to X[2] for any X G Vq. 

(2) T^^^'^{X) is isomorphic to X for any X G Cq. 

Proof. (1) This follows from the structure of the Auslander-Reiten quiver of Dq 
PEE]. See Figure El 

(2) By (1), we have t-''~'^{X) ~ t-^{X[2]) ~ F^{X) ~X. □ 

Theorem 4.12 (Theorem SH (2)). [//+2(Q, x(0))]a = Xa{Q). 

Proof We have [/i''+'(P)]a ^"p™^) T''^-\Pa) ^"p™') P, for any a G /. 



Applying X, we have [/i''+2(Q, x(0))], ^ [^i''+HXp)]a ^ ^[^'.+^(p)]„ = = 
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Figure 3. The Auslander-Reiten quivers of Vq for Xr = (the 
above) and A4 (the below). 



Next we prove Theorem 14.41 (1) (half-periodicity). We divide the proof into two 
cases. 

(Case 1) h is even. 

In this case, the map to : I ^ I induces the quiver automorphism uj : Q ^ Q. 
Thus oj induces an automorphism uj : KQ — s- KQ of our K-algehra KQ, and we 
have an autoequivalence 

(4.28) oj:Vq^Vq. 
of categories. We have uj{Pa) — Pu{a) for any a e I. 

Proposition 4.13. (1) T-t(X) ~ io{X[l]) for any X e Vq. 

(2) T-^{X) ~ uj{X) for any X €Cq. 

Proof. (1) This follows from the structure of the Auslander-Reiten quiver of Vq 
PEE]. See Figured 

(2) By (1), we have t-^(X) ~ t-\uj{X[1])) ~ F{uj{X)) ~ uj{X). □ 

Theorem 4.14 (Theorem O] (1-i)). [fi^ {Q, x{0))]a =a;„(a)(0). 

D . , r ii±2/DM P'°P I4.101 1) h+2 PrQp |4.13l 2) A 1 • ^ 

Proof We have 2 (p)]„ = r 2 (p„) = p^^^y Apply mg 
we have [/i^ (Q, x(0))]q [fi^{Xp)]a X ii±2 = -'^p^.^, = 2:^(a)(0). 

□ 
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(Case 2) h is odd. 

In this case, the map lu : I ^ I induces the quiver isomorphism lu : Q ~f Q°^. 
Thus Lo induces an isomorphism lo : KQ KQ°^ of ii'- algebras, and we have an 
equivalence 

(4.29) uj:Vq^ Vqo^ 

of categories. On the other hand, the tilting KQ-module U in Example 14.71 (2) 
induces an equivalence 

(4.30) U lifQop - : pQop Vq. 
Composing them, we have an autoequivalence 

L 

(4.31) r:I?Q— >X>Qop >Vq. 

We have r{Pa) = U^(^a) and r{Ua) = T^^(-Pt^(a)) for any a e I (see Figure[3l); hence, 
r^{X) ~ T-i(X) for any X &Vq. 

Proposition 4.15. (1) rT-^{X) ~ X[l] for any X e Vq. 

(2) r-T^(X) ~ r-^{X) for any X ^Cq. 

Proof. (1) This follows from the structure of the Auslander-Reiten quiver of Vq 
PEE]. See Figure O 

(2) By (1), we have rr ^ (X) ~ r~-'^(X[l]) ~ X, from which the claim follows. 

□ 

Theorem 4.16 (Theorem |43](l-ii)). (Q, a;(0))]a =a;c^(a)(0). 

n . , r ^/DM Prop|4.10|:2) _ Zt+i . Prop[lIl5|2) „ 

Proof. We have 2 (P)]^ = r 2 [Ua) = r \Ua) = Pu>{a)■ 

Applymg X, we have 2 g,a;0 „ = M+M ^ „ = X ii±i,^,, 

= ^^'^(a) = 2;„(a)(0)- n 

4.4. Level greater than two case. Here we study the periodicity of 7i{Xr) for 
simply laced Xr and ^ > 2. Since the case Xr — Ax reduces to T2(A^-i) by the 
level-rank duality (Example I3.10p , we continue to assume X^ 7^ Ai . 

First, let us establish a connection between the ring 7°^{Xr) and the cluster 
algebra Aqoq' considered in [Kel2' 'HL] . In doing that, we slightly generalize the 
problem and consider a pair of simply laced Dynkin diagrams Xr, X'^, (^ Ai). For 
Xr (resp. X'^,), let C, ft-, /, /±, e, Q, uo (resp. C", ft.', /', /^^, e' , Q', lo') be the same 
as Section [ 



Definition 4.17. The T-system T{Xr,X'^,) of type (X,.,X;,) is the following sys- 
tem of relations for a family of variables T — {Ta^b{u) \ a E I, b G I' , m e Z}: 

(4.32) Ta,b{u - l)Ta,biu + 1) ^ H Ta,fe(u)+ Yl 

Definition 4.18. The T-algebra T(X,.,X;,) of type {Xr,X'^,) is the ring with 
generators T'a,b(ii)^^ {a E I,b E I',u & Z) and the relations T{Xr, X'^,). Also, 
we define the ring 7°{Xr, X'^,) as the subring of 7{Xr,X'^,) generated by Ta,b{u) 

{ael,ber,ueZ). 
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The system T{Xr, X^,) is the counterpart of the F-system of [RTV| studied in 

(Kel2] . and 7e{Xr) = 7{Xr,Ae^i) by identifying T!n\u) with Ta,m{u). We are 
going to show the following periodicity of 7{Xr, X^.,): 

half-periodicity: Ta,biu + h + h') ^ T^(^a),ij'{b)iu), 

periodicity: Ta^b{u + 2{h + h')) = Ta^b{u). 

Let 7°{Xr, X;,)± be the subring of 7°{Xr, X^,) generated by Ta,b{u) {a£l,b£ 
r, ueZ) such that e(a)e'(6)(-l)" = ±. Then, we have 

(4.34) 

7°{Xr, X'j,,) ~ 7°{Xr, Xl.,)+ ®1 T'°{Xr, X'^,) ^ , T°(Xr, Xl,)+ ~ 7°{Xr, X'^,)^. 

To describe the corresponding cluster algebra to T°(Xr,X^/), we introduce two 
kinds of quivers, Q □ Q' and Q ® Q' . 

Definition 4.19 ( |Kel2j ). (i) The square product Q O Q' oi Q and Q' is the quiver 
obtained from the product Q x Q' by reversing all the arrows in the full subquivers 
{a} X Q' (a: sink of Q) and Q x {6} (6: source of Q')- 

(ii) The tensor product Q ® Q' oi Q and Q' is the quiver obtained from the 
product Q X Q' by adding an arrow (02,62) ~^ (11,^1) for each pair of arrows 
fli 02 of Q and hi — > 62 of Q' 

Example 4.20. Since a g /+ is a source of Q, in our convention, the ordinary 
product Q X Q' consists of the following type of squares 

(+-) - (— ) 

(4.35) QxQ': t T , 

(++) - (-+) 

where (H — ), for example, represents a vertex (a, b) oi Q x Q' with a e /+, & G /i.. 
Correspondingly, QOQ' and Q ® Q' consist of the following types of squares 

(+-) - (— ) (+-) - (— ) 

(4.36) QUQ' : ] [ , Q ® Q' : ] / T • 

(++) - (-+) (++) - (-+) 

Using these diagrams, one can easily check that 

gnQ' = Q°pnQ'°p, 

(4.37) (Qng')°p = Q°pnQ' = QnQ'°p, 

We define composed mutations, 

(4.38) [i±± = Y[ f^a,b, M±T = n Ma,b- 

(a,b)el±xl'j_ (a,b)el±xl'^ 

where fia,b is the mutation at (a, 6). Then, the following cycle of mutations of 
quivers occurs: (the 'eyeglass diagram') 

Q Q'°P Q®Q' 

(4.39) QUQ' {QUQ'fv QUQ'. 

Q°P ® Q' Q°P ® Q'°P 
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We further define composed mutations |Kel2j 

M- = ^^+-^^ — , M+ = /^++/^-+, 

(4.40) 

fn particular, /i^ preserves Q ® Q' . 

Remark 4.21. (f) The mutations //±±, /i±:p, and ^(g, here correspond to /^=p,=p, 
H^,±, and the inverse of in jKel2j . This is due to our convention of the assign- 
ment of +/— for the sources/sinks of Q and Q' , and not essential at all. 

(2) Instead of (|4.40p . one may set ^+ = = M M hi ^^^d = 

fi+jji-. This is again a matter of choice. 

We introduce the / x /'-tuple of variables x — {xa,b | a e /, 6 e /'}, and define 
Aquq' to be the cluster algebras with initial seeds (QDQ'jX). We set x — x{Q), 
and define clusters z(it) {u G Z) of .4QnQ/ by the following sequence of 

mutations: (m: even) 

(g«)Q'°P,z(u+ 1)) (Q(8)Q',z(u + 2)) 

M++ ^ \ ,/ \ '^-+ 

(4.41) (QnQ',2;(u)) ((Q □ Q')°p, a;(u + 1)) {QUQ' ,x{u + 2)). 

A"-- \ ^++ \ '^+- 

(Q°P ® Q', z(m + 1)) (g°P ® Q'°P, z(u + 2)) 

In particular, 

(4.42) xa,b{u + l)^xa^{u) if e(a)£' (6) (- 1) " = - , 

-g^ / ^ f2^a,fc(u) aG/+, _ fa;a,fc(w-l) a G /+, 

(4.43) z„,b(u) = <^ z„ fc(w) = <^ 

[2:a,fc(u-l) aG7_, [2:a,fc('u) a el-, 

(Q®Q',z(2fc)) = ^^(Q®Q',z(0)) (fcGZ), 

(4.44) 

(Q®g'°P,z(2fc + l)) =Ai+M^(Q®Q',z(0)) (fcGZ). 

Lemma 4.22. T/ie family {xa.biu) | a G /, 6 G /', u G Z} satisfies the T-system 
T{Xr,X'^,) inAquQ'; namely, 

(4.45) Xa,6(M - l)a;a,6(w + 1) = ]^ a;a,fe(u)+ Xk,b{u). 

Proof. The proof is the same as Lemma l4.1l bv replacing /x+ (resp. /i_) therein with 
Ai— A*++ (resp. 

□ 

Define a ring homomorphism / : -Agng/ T(Xr,X^/) as the restriction of the 
ring homomorphism Z[xjj](a,6)e/x/' ^ T(Xr,X^,) given by 



(4-46) n^±i 



Ta,b(0)±i e(a)£'(6) = -f , 
^T,,,(l)±i e{a)e'{h) = -. 
Then, as Lemma 14. 2[ we have 

Lemma 4.23. For the above homomorphism f : Aq\jq' ^ '^{^■n X'^,), 

^Taiiu) e{a)e'{h){-ir = +, 
Ta^biu+l) e(a)£'(6)(-l)" = -. 



(4.47) / : Xa.biu) 
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Let fi\j := /i — ^/i-i — /i — We define Aq^jq, to be the subring of Aqoq' 
generated by Xa,b{u) {a £ I,b £ I\u £ 2Z), i.e., the cluster variables belonging 
to the seeds fi^{QOQ' , x{0)) {k G Z). We call Aq^q, the translation subalgebra 
of Aqoq' with respect to /zg. The ring Aq^q, is no longer a cluster algebra. 
We remark that, by (|4.42p . the ring Aq^jq, coincides with the subring of Aqoq' 
generated by Xa,b{u) (a d I , b d I' , u Z) , which are the cluster variables belonging 
to the 'bipartite belt' in jFZ4[ Section 8]. 

Proposition 4.24. The ring 7° {Xr, X^,) is isomorphic to Aq^q, ®i.Aq^q,. 

Proof. By Lemma |4.23[ the restriction / : Aq^q, — > T°(Xr,X^/)+ is surjective. 
Furthermore, the inverse correspondence g : T°(Xr,X^/)+ ^ Aq^q,, Ta,b{u) ^ 
Xa,b{u) defines a homomorphism by Lemma 14.221 and the fact that A^q<^q, is an 
integral domain. Therefore, 

(4.48) T{Xr,Xl,)+^A%UQ', 

and we obtain the assertion. □ 

Remark 4.25. Hernandez-Leclerc |HL) also study the relation between the cluster 
algebra Aquq' with X'^, = A^i and the T-system in view of the categorification of 
Aquq' by a subcategory of the category of the finite-dimensional [/q(g)-modules. 

Now let us turn to the periodicity problem. Let AQ(g,Q' be the cluster algebra 
with initial seed {Q®Q' ,z), z — {za,fc | a e /, 6 G /'}. Two cluster algebras Aq(^qi 
and Aquq' coincide by setting z = z(0) in (|4.4ip . A crucial observation made by 
Keller [Kcl2] is that the periodicity of Aquq' is more transparent in '(g)-picture' 
than 'D-picture' from the cluster categorical point of view. By (|4.43[) and (|4.47[) . it 
is easy to check that the periodicity (I4.33P of T(Xr,X'.,) is translated as 

^ ^ half-periodicity: z..,(. + + /.') = j^-^^^-'^^' f ^ 

(4.49) ' \-^^(a),^'{h)\u) h: odd, 

periodicity: 2a,6(w + 2(/i -I- h')) — Za,6(u). 

The following periodicity of AQ(g,Q' is immediately obtained from the results in 
[Kil2] . 

Theorem 4.26 (Keller [Kel2| '). The following equality holds for Aq^q' (u: even): 

(4.50) M^+'*'(Q ® Q\ z{u)) = (Q ® Q', z{u)). 

Proof. The _F-polynomials of Aqi^qi relevant to the above periodicity are expressed 
in terms of the triangulated category Ckq^kq' |Kel2[ Theorem 7.13 (c)]; further- 
more, CKQ(g>KQ' has the desired periodicity |Kel2i Proposition 8.5]. Therefore, the 
cluster variable z{u) has the same periodicity by |FZ4[ Corollay 6.3, Proposition 
6.9]. □ 

As a refinement of Theorem 14.261 we also show the half-periodicity of A, 

Theorem 4.27. The following equalities hold for Aq^q' (u: even): 
(1) For {h,h') — {even, even), 

(4.51) iQ ® Q', z{u)) ' (Q ® Q', ziu)). 
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(2) For {h,h') = {odd, odd), 

(4.52) Ai^(Q®Q',z(u))"= ' (Q°P®g'°P,z(7.)). 
(S) For {h, h') = {even, odd), 

(4.53) M+M^f^ {Q ® Q', ziu)) (Q ® Q', z(?i)). 
('.^j For {h, h') — {odd, even), 

(4.54) M+Mf^(Q®Q',^(^))"= ' (Q°P®Q'°P,z(u)). 
The proof of Theorem 14.271 is given in the next subsection. 

Corollary 4.28. The following relations hold in 7{Xr, X'^,,): 

(1) Half-periodicity: Ta,b{u + h + h') ^ T^(a),i^'{b){u) ■ 

(2) Periodicity: Ta,b{u + 2(/i + h')) ^ Ta,b{u). 

Proof. The relations in (|4.49p immediately follow from Theorems 14.261 14.271 and 

g31. □ 

By Corollaries 14.51 and 14.281 we obtain the main result of this section: 

Corollary 4.29. The following relations hold in 7i{Xr) for any simply laced Xr 
and any £ > 2: 

(1) Half-periodicity: Tjn\u + h + £) ^ T^'^t^\u). 

(2) Periodicity: Tt\u + 2{h + £)) = T^\u). 

4.5. Proof of Theorems 14.261 and 14.271 by cluster category. Here we prove 
Theorem 14 . 2 71 bv adapting the method of Kel2, Theorem 8.2] for our situation. In 
the course we also include a proof of Theorem l4. 261 without using the F-polynomials 
for the reader's convenience. We present the proof as parallel as possible to the 
level 2 case in Section l4?3l 

Let Q and Q' continue to be the alternating quivers in Section WM whose under- 
lying graphs are simply laced X^ and X[., other than Ai respectively. For Q (resp. 
Q'), let KQ, Vq,t -.Vq ^Vq (resp. KQ' , Vq,, t' : Vq, Vq,) to be the ones 
in Section [4?3l 

We denote the tensor product ®k by ® simply and we define a finite dimensional 
if- algebra A by 

(4.55) A:^KQ®KQ'. 

Let Va — T)^ (mod A) be the bounded derived category of finite dimensional A- 
modules, and 

(4.56) ~ DA[~1] ®A~ ■■Va'^Va 

be the Auslander-Reiten translation for T>a- Now we define another autoequivalence 
of T>A by F :— o [1]. Later we need the following easy observation. 

Lemma 4.30. t{X)®t'{Y) ~ F-'^{X®Y) in Va for any X eVq andY e Vq, . 

Proof We have t{X) ® t'{Y) ~ {D{KQ) ®kq X[-l]) {D{KQ') %kq- Y[-l]) ~ 
{D{KQ) (g) D{KQ'))[-2] ^a {X(E)Y)^ F-\X (g) Y). □ 
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The orbit category 

(4.57) Va/F 

has the same objects with Va, and the morphism space is given by 

(4.58) Hom(p^/j.)(X,r) := Homp^ (X, F^(y)) 

for any X, F G Va/F. In contrast to ()4.17p . Va/F is no longer a triangulated 
category in general. However, based on the works of Keller KelH [Kel4| . Amiot 
[XI Sect. 4] constructed a triangulated hull Ca of Va/F, which is a 2-Calabi-Yau 
triangulated category with a fully faithful functor Va/F Ca satisfying a certain 
universal property. (Here we need the fact that the functor H'^{F—) is nilpotent 
on mod A, which follows from Lemma 14.301 ) We call Ca the (generalized) cluster 
category of A. 

We say that an object T = b)eixi' '^a.,b S Ca is cluster tilting if 

(1) each Tafi is indecomposable and mutually non-isomorphic, 

(2) addT = {X€Ca\ Homc^(r,X[l]) = 0}. 

(To simplify our proof, we assume that the index set of direct summands of T is 
Ix I' . This does not affect the definition essentially due to Example 14.311 and |DeKl 
Theorem 2.4].) For a cluster tilting object T e Ca, we denote by Qt the quiver of 
the endomorphism ring Endc^(r) [ARS, ASSJ. 

Example 4.31 (cf. Example 14. 7p . For a G I and b E I', we denote by Ca and e[, 
the paths of length zero in Q and Q' respectively. As in Example 14.71 we define 
KQ-modules P, U and i^g'-modules P', U' by 

(4.59) Pa : = {KQ)ea, P:^KQ = ^Pa, 



ael 



(4.60) Ua-.^r'^''^^ U:^^Ua, 



(4.61) Pi : = iKQ')el P' ^ KQ' ^ ^ Pi 



ber 



Then 

(4.63) P®P'^ Pa® Pi 

{a,b)elxl' 

is a cluster tilting object in Ca with Qpi^p' = Q ® Q' [A, Theorem 4.10]. 

Again we can define the mutation of cluster tilting objects as follows pY^ Theo- 
rem 5.3]. 

Theorem 4.32 (cf. Theorem ITS)) . Let T = 0(a h)e/x/' ^i,h E Ca he a cluster 
tilting object. For any (a, b) E I x I' , there exists a unique indecomposable object 
T* € Ca which is not isomorphic to Ta,b such that (T/Ta^t) ® F* is a cluster 
tilting object. 
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We call the above {T/Ta,b) ®T*f^ the cluster tilting mutation of T at (a, b), and 
denote it by ^a,b{T). 

We number elements of /_ x I'^ as {ci, • • • ,Cs} {s := |/_ x and define a 

composed cluster tilting mutation fi |_ by 

(4.64) fic, ■■■l^ci- 
Similarly we define 

(4.65) Ai— , 

by using 1+ x I_ x I'_ and /+ x I'_ respectively. We further define 

(4.66) iJtg, /i+ := 

Thus we have a numbering {ci, • • • , Crr'} of the elements of / x /' such that /ig, = 
Mc,,, ■ • • A*ci ■ 

For a cluster tilting object T = b)eixr '^a,bj let [T]a_{, denote Ta^b. We have 
the following key observation. 

Proposition 4.33 (cf. Proposition 14. lOp . (1) We have a diagram 

P®t'-\p') P®t'-^{U') P®t'-''-\p') 

\ M-+ M++ y \ M — y 

(4.67) W'' 

C/®r'-'=(C/') V®t'-^'^{P') U®t'-^-\u') 
of composed cluster tilting mutations for any k ^ "L, where 

(4.68) V^:^{ Pa®T'-''-\p{,))®{ Pa®T'-\p{,)), 

{a.b)el-xl'_^ (a,b)fl-xl'_^ 

(4.69) W'^-.^i P,®r'-'=-^(n'))®( Pa®r'-^n'))- 

{a,b)fl+xl'_ {a,b)el+xl'_ 

(2) We have 

[^l%{P®P')]a,b = Pa®T'-\Pl), 

(4-70) 

/or any fc G Z and (a, 6) G / x /'. 

Proof. (2) is an immediate consequence of (1). 

(1) We only show /i |_(P ® P') — since other cases are shown similarly. We 

put := {c, I 1 < i < I}. Define T*^ e X>a by 

T':={ Pa®T'-^(P,'))®( Pa^n') 

(a,fc)e.7'! {a,b)e{lxl')\.n 

for any < £ < s = |/_ x /;|. Clearly we have = P ® P' and = 
The following observation is crucial. 

Proposition 4.34. (1) is a tilting A-module for any < £ < s. 

(2) The algebra B := Endyii(T^) has global dimension at most two. 

(3) For any simple B-modules S and S' , we have Ext3(S', S") = 0, and either 
Ext^(S', S') = or Ext|(S', S") = holds. 



PERIODICITIES OF T-SYSTEMS AND Y-SYSTEMS 



33 



Proof. (1) Since Q' is not of type Ai, our is an A-module. Clearly has pro- 
jective dimension at most one, and the number of indecomposable direct summands 
of is rr'. Thus we have only to show Ext^(T^ T^) = 0. Fix (a, 6), (c, d) e I x /', 
and we shall show 

(4.71) Homp,(T,%,Ti,,[l]) = 0. 

We have a general equality 

(4.72) 

UomvAX ® X', {Y ® y')W) - HompQ(X, r[j]) ® Honip^, [X' , Y'[j']) 

j+j'=i 

for any X,Y eVq and X', y' e Pq'. We also have 
HompjP,,Pe[j])=0 

if "j 7^ 0" or "j = 0, a ^ c and there is no arrow a ^ c in Q" . 

We divide the proof of (|4.7ip into four cases. 

(1) Assume (a, 6), (c, d) ^ J*^. Then (liTTjl follows from and 

(4.74) Romv,^, (Pi, Pd[f])=0 if / ^ 0. 

(ii) Assume (a, 6), (c, d) e J'^. Then (|i7T1) follows from (liT^ . and 

(4.75) Homx,,^,(r'-\n'),r'-\P^)[/]) Hom^^, (P,', P^[/]) = if / ^ 0. 

(iii) Assume (a, 5) e and (c, c?) ^ J^. We have 

Homx,^^,(r'-^(P,'),P^[/]) ^ i^Hom^^, (P^[j'], P,'[l]) = 

if "j' 7^ 1" or = 1, b ^ d and there is no arrow c? — > 6 in Q'". 

Since a e 6 G and (a, 6) 7^ (c, d) hold, either "a 7^ c and there is no arrow 
a — > c in Q" or "6 7^ d and there is no arrow d ^ b in Q'" . Thus (|4.7ip follows 
from (14721) and Km . 

(iv) Assume (a, 6) ^ and (c, c?) G J^. Since d G I"^ and Q' is not type Ai, we 
have 

(4.77) Homp^^,(P,',r'-\p^)[/])-0 if/ 7^0. 

Thus (|47T1) follows from ((472)) and (|473l) . 

(2) & (3) It is enough to prove the following claim: 

Claim. Every simple B-module S has a projective resolution 

(4.78) 0^ Bi^ Bo^ S ^0 

.such that Bi and Bq ® B2 do not have any non-zero common direct summand. 

Let (a, 5) G I x I' be the one such that S is the top of the indecomposable 
projective P-module Hom^(T^, j). We divide the proof of Claim into four cases. 

(i) Assume a G /+. Then the radical of the A- module Pa P^' is 0^^^ Pa® P'di 
which belongs to addT^. Here the direct sum is taken over all arrows in Q' with 
target b. Thus we have a projective resolution 

(4.79) Hom^(^^ P,, ® P^) ^ Hom^(T^ P, ® P^) -^S^Q, 
and Claim follows. 
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(ii) Assume (a, b) e (/- x I'^_)\J^. Then the radical of the A-module Pa <8i is 
0^^^ Pc (Xi Pi, which belongs to addT^. Thus we have a projective resolution 

(4.80) ^ RomA{T\ Pe <X A') ^ HoniA(T^ P^') S ^ 0, 

c—*-a 

and Claim follows. 

(iii) Assume (a, 6) G J^. Applying (Pa <8i — ) to the Auslander-Reiten sequence 
^ Pi ^ Pd ^ ■^'^ (^b) ^ of i^TQ'-modules, we have an exact sequence 

(4.81) ^ Pa® Pi ^ ^ Pa^ Pi ^ Pa® t'-\PI) ^ 

of A- modules whose middle term belongs to addP^. Clearly any morphism — > 
Pa ® ''''"^{Pl) which is not a split epimorphism factors through /. Moreover the 
left term Pa <E) Pi does not belong to addT^, but its radical ^^.^a P^ ® Pi belongs 
to addP^. Consequently we have a projective resolution 

^ HomA(T^ Pe ® Pi) ^ HomA(T^ P^ ® Pi) 

(4.82) c^'' b^d 

^ Hom^(r^ Pa ® t''\pI)) ^5^0 

and Claim follows. 

(iv) Assume (a, 6) e /_ y. I'_. Taking a tensor product of exact sequences 
®c^a Pc ~^ Pa and ®d^b, (a,d)<f:Jt P'd ^ P^ liave an exact sequence 

(4.83) 0^ Pc®Pl^{ Pa®Pl)®{@Pc®Pl)^Pa®Pl 

c—>a d^b c-^a 

d~*b (a,d)^j' 
{a.d)ij'' 

of A-modules whose terms belong to addP^. Clearly any morphism —t Pa® Pi 
which is not a split epimorphism factors through /. Thus we have a projective 
resolution 



O^Hom^(r^ Pc®Pl) 



d^b 

{a,d)i.f 



(4-84) ^Hom^(T^( P, ® P^) ® (0 P, ® P,')) 

>6 c— >a 

^ HomA(r^ Pa ®Pl)^S^O 
and Claim follows. □ 

By Proposition 1331(1) and (2) together with A, Thm. 4.10], is a cluster 
tilting object in Ca for any 1 < £ < s. Since T^~^ and have the same indecom- 
posable direct summands except T^^, we have HaiT^^^) — T^. Consequently, we 
\i&-ve ii-+{P®P')= H-+{T°)^T'' ^V°. □ 

We define a set T of cluster tilting objects by 

T = {^c, • • • MciA^K-P P') I " e Z, Q<i< rr'}. 

We have the following result by [Kel2| Proposition 8.3]. 



PERIODICITIES OF T-SYSTEMS AND Y-SYSTEMS 



35 



Proposition 4.35. The quiver Qt has no loops and 2-cycles for any T G T. 
Proof. This is a consequence of Proposition 14.341 (3) and O Proposition 4.16]. □ 

The foUowing resuh is crucial in our proof. 
Theorem 4.36 (cf. Theorems 14.61 and 14. 9p . There exists a map 

X : {indecomposable direct summands of objects in T}/ ~ 
(4-85) , , , , 

— > {cluster variables m Aq^q'\ 

such that we have a map 

(4.86) X : T ^ {seeds m Aqfj^Q-} 
defined by 

(4.87) T= Ta.b^ (QT,{^T„,J(a.6)e/x/') 

(a,fc)G/x/' 

satisfying the following conditions. 

(1) Xp^p, = (Qog',z(o)). 

(2) IfT and ^J.a,b(T) belong to T, then (,(t) = tJ-a,biXT)- 

Proof. The assertion follows from Proposition I4.35| , [Pal|, Theorem 4] and [BIRS) 
Theorem 1.1.6]. □ 

By Theorem 14361 (|44T|l . and ([467ll . we also obtain 

Xc^ti' = (Q°P®Q'°P,^(0)), 

Now we are ready to prove Theorem l4.26l (full-periodicitv). We use the following 
periodicity result by [Kel21 Propoistion 8.5]. 

Proposition 4.37. X 'Sit'^'''^''' (Y) X 'SiY in Ca for any X e Vq andY eVg-. 
Proof Weh&ve X(g)T'-'''~''' (Y) ~ F-''{X(g)T'-^'-''' (Y)) ^""f^r''(X)(g)T'"'''(r) 

Prop |4.11f l'l 

X[-2]®Y[2]c^X(g)Y. □ 
For a seed {R,y) of ^q«,q', let [{R,y)]a,b denote ya,b- 
Theorem 4.38 (Theorem IHH) . [^^^'''(g ® Q', z(0))]a,6 = Za^^)- 
Proof We have [4+'''(P ® P')]a,. ^^^PS^) ^ r-'^'^' (P,') P'°PP3p^ ^ p, 
for any {a,b) e Ix I'. Applying X, we have {Q (g) Q' , z{0))]a,b '^'^'P^^^ 

\ (X \] Thm|pi2) _ (n\ n 

[-^P»P')\a,b - -^[^h + h'(p^p,-)]^ ^ — -^P„«iP^ - 2Q^b(Uj. U 

Next we prove Theorem 14.271 (half-periodicity) . We divide the proof into four 



Recall the following facts in Section 14.31 When h is even, the map cj : I ~^ I 
induces the quiver automorphism uj : Q Q, the if-algebra automorphism lo : 
KQ KQ and an autoequivalence uj : Vq — > Vq. We have (jj{Pa) = Pu]{a) for 
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any a G /. When h is odd, the map lo : I —t I induces the quiver isomorphism 
u! : Q ^ Q°^, the i^- algebra isomorphism co : KQ KQ°p and an autoequivalence 

(4.89) t-.Vq^Vq.. Pq. 

We have r{Pa) = U^{a) for any a G /, and r^{X) ~ t^^{X) for any X eVg. 

We also define ui' : Vqi Vqi for even h\ and r' : Vqi — > Vqi for odd h' in the 
same way. 

(Case 1) Both h and h' are even. 

Proposition 4.39. X ® t'^'^ {Y) ~ uj{X) ® lo'{Y) in Ca for any X e Vq and 
YeVq,. 

h+h' . h+h' Leml4 301 h 

Proof. We have X (g) t' — — (Y) ~ «) r' ~ (Y)) ri{X) (g) 

t'-^{Y) P^PPSII) ^ ~ (8) Lu'{Y). □ 

Theorem 4.40 (Theorem SH] (1)). (Q (g> Q' , z{0))]a,b = ^c.(a).c.'(6)(0). 

PW. We have (P « P')].. Pa « r'-^(n') ^™«P.(., « 

~ fe+fc' Thm l4.36l' l'l ~ 

-PlI;'(6)- APPlyi^^g ^' ^lave [^^' (Q«)Q',2(0))]a,fc = (^P«.P')]a,fc 

Thm|pl2) _ - . rn^ n 

[a-^^ (P»P')]a,. - 

(Case 2) Both h and /i' are odd. 

Proposition 4.41. X r'"'^(y) ~ r{X) ® r' (Y) in Ca for any X e Vq and 

YeVg,. 

h + h' f^_i h+h' Lcml4 301 h-1 

Proof We have X r' — — (Y) ~ F- — {X (g, t' ~ {Y)) ^^t—{X) ® 

r'"V'-^(F) P^PlpSIi) ^i^x[-l]) ® t'-\'-\Y[1]) ~ r{X) ® r'(Y). □ 

Theorem 4.42 (Theorem S^Z] (2)). {Q ® Q' . z{Q))]aM = z^(a),u.'{b){Q)■ 

Proof We have [;.^ (P « P')].. Pa^j'^'^iPi) ^"-i^KP.) « 

r'(n') = U^(a) ® K,^by Applying X, we have [m^(Q ® Q',z{Q))]a,b ^'^'"P^^^ 

^ ~ Thm[13l2) „ _ ^ _ 

Migi l-^P(»P' jja,6 — A h+h' — — Z^(^a).Lj'{b)['J)- 

(P»P')]a.b 

□ 

(Case 3) h is even, and h' is odd. 

Proposition 4.43. X (g) t'"''^"^ ' (F) ~ uj{X) (g) r'"^(r) m Ca for any X e Vq 
and Y £ Vqi . 

h + h' -1 u h+h' -1 Lcml4 301 h 

Proof. We have X ® r' ~ {Y) ~ P--|(X ® r' ^(F)) :^^t#(X) ® 
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Theorem 4.44 (Theorem S^Z] (3)). ® Q', ^(0))]a.b = Zc.(a),c.'(b)(0). 

n TTr 1 r i^ + i-'-^ Prop |4. 331- 2) „ h+h'-l Prop|133 

Proof. We have = [P ® P')]a,b Pa ® t' ^ (C/^) 'it 

Pu.(a)®r'-^{U'f^) = P^(a)®PL,(^by Applying!, we have [^n-^i^^ (g® Q', z(0))]a.& 

ThmHSll) ^^^4^,;^ XI Thm|13l2) _ 

= 2w(a),cj'(b)(0). □ 

(Case 4) h is odd, and h' is even. 

Proposition 4.45. X(g)r'~''^2 ' (F) ~ r(X) (g) in Ca for any X e Vq and 

h + h'-l h_i h + h'-l Lcinl4 301 h-1 

Proo/. WehaveX(gr' ~ (Y) ~ — (X®r' ^(F)) ^^T—{X)(g> 

r'-^{Y) ,(;,[_i]) ^ ,.(^[1]) ^ ,(;,) ^ ,.(i.). □ 

Theorem 4.46 (Theorem ESll (4)). [m+A^^^CQ » Q', ^(0))]a.6 = z^(a).c.'(6)(0). 

n r T,r 1 r '' + ''' Prop l4. 331- 2) „ h+h'-l Prop lOSl 

Proo/. We have [fi+fi^ ^ {P «) P')]a,6 Pa ® t' ^ ^ (C/^) '^^ 

r(Pj ® c^([/^) = C/^(„) ® C/;^,(^) . Applying X, we have [^+^§5 ' (Q » Q', z(0))]a^& 

Thmlpll) A+ii^ ~ Thm|pl2) _ 

— {^P(l,P'j\a,b — A h + h'-l — ^C/^(a) «>[/',,„ 

[^+^^T^(P®P')].,t 

= ^w(a),i^'(6)(0). □ 

5. Determinant method I: Tt{Ar) 

Volkov [VJ proved the periodicity of the regular solutions of Yf(Ar) in C for 
any ^ > 2 by constructing the manifestly periodic determinant expression. In the 
process of the proof, he essentially proved the periodicity of the regular solutions 
of Ti{Ar) in C as well. In this section, we prove the periodicities of 7(,{Aj.) and 
^^{Ar) for any £ > 2 by reformulating the determinant method in our setting to 
avoid the projective geometrical arguments used in [3, with the application to the 
Cr case also in mind. 

5.1. Level £ restricted T-system with spiral boundary condition. Following 
[V] . we introduce the level £ restricted T-system of type Ar with a more general 
boundary condition than the unit boundary condition for Ti(Ar) in Definition [3Tj 



we call it the spiral 


boundary condition. 




Let us set 






H = 


{(a, m, u) 1 a = 0, . . . , r H 


h l;m = 0, . . . e Z} 


H° = 


{(a, m,u) ^ H \ a ^ 0,r 




(5.1) dH^ 






He = 


{(a, m, u) Cz H \ a + m + 


u is even}. 


Ho = 


{(a, m, u) Cz H \ a + m + 


u is odd}. 



We also use the combined notations, — H° n Ho, dHe — dH n He, etc. 
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rp{a- 
^0 


-'\u) (a = l,.. 




-1), 




'^\u) (a = 0,.. 


■,r), 




rpiO) 


i(") (rn = 0, ... 




1), 


m— 


'l\u) (to = 1,.. 






e rin 


g with generators Tm' 





Definition 5.1. Fix an integer ^ > 2. The level I restricted T-system T£{Ar) of 
type Ar with the spiral boundary condition is the following system of relations for a 
family of variables T = {Tm\u) \ (a, m, u) G H}: 

(1) T-system: 

(5.2) T^:\u - l)T(f)(^ + 1) = 7^irliNT(rji(u) + r(ri)(u)T(ri)(u) 

((a, m, u) e H°), 

(2) Spiral boundary condition: 

(5.3) ' 

and the relations Ti{Ar). 
The condition (15.31) means 

thatri^V) is 

constant along spirals on the boundary 
dH. In particular, if we impose Tm \u) — 1 for any (a,m,u) G dH, then Ti(Ar) 
reduces to T^(Ar). In other words, 1i{Ar) is isomorphic to 7i{Ar)/J, where J is 
the ideal of 7e{Ar) generated by Tm\u) — 1 {{a,m,u) G dH). 

Recall that the dual Coxeter number of is r + 1 . We will prove 

Theorem 5.3 (Henriques [Hen| Theorem 5]). The following relations hold in 
MAr): 

(1) Half periodicity: T^rn\u + r + 1 + ^) = T^I+^^'^V)- 

(2) Periodicity: T^\u + 2(r + 1 + ^)) = T^n\u). 
By the above remark, we obtain 

Corollary 5.4. The following relations hold in 7i{Ar): 

(1) Half periodicity: T^rn\u + r + ! + (.)= T^Ltn'"\u). 

(2) Periodicity: T^\u + 2(r + 1 + t}) = Tt\u). 

Remark 5.5. Theorem 15.31 (1) is a corollary of a more general theorem by Hen- 
riques |Heni Theorem 5] , since the spiral boundary condition ensures that c = 1 for 
Eq. (11) of [Hen]. However, as we mentioned earlier, we prove Theorem 15.31 bv the 
determinant method of [V] to have the application to the Cr case in mind. 

5.2. Proof of Theorem 15.31 Let R be any ring. Let us take an arbitrary £ x oo 
matrix M over R such that M — [xk]kez, G R^ with the following periodicity: 

(5.4) Xk+r+l+t = {-lY~^Xk- 

Let Dm — {Drn {u) \ {a,m,u) G H^} be a family of minors of M defined by 

a r+1— a 

(5.5) dI^\u) = det[x;i^^r~~^'' 

a + m + u ^ 

(5.6) (3 = G Z, 
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where Xk means the omission of Xk as usuaL 

Proposition 5.6. The family Dm = {Dm\u) \ {a,m,u) £ He} satisfies the fol- 
lowing relations in the ring R: 

(1) T-system: 

(5.7) Dl^\u - l)Dt\u + 1) = D\ti{n)DtlM + D';:-^\u)D';:+^\u) 

{{a,m,u) e H°), 

(2) Spiral boundary condition: 



(5.8) 





-1) 


— ^0 


-)(.) 


{a = 


1,.. 


■■r+1), 




-1) 


= d\''' 




(a = 


0,.. 






-1) 






(m ~ 


0,.. 






^1) 


= D^^^ 

m- 




(m = 


= 1,. 


..,£). 



(3) Half-periodicity: 

(5.9) D['^{u + r + 1 + ^) = D^[^^-''\u). 

Proof. (1) They are the Pliicker relations among minors. 

(2) The first three relations follow from the definition of Dm\u). To show the 
last relation, we also use the (anti-)periodicity ()5.4p of Xk- 

(3) It also follows from the definition of Dm\u) and (|5.4p . □ 

Remark 5.7. This determinant solution of the T-system (|5.7p is regarded as the 
restricted version of Eq. (2.25) of [KLWZj . 

Observe that, if we divide the family of generators T — {Tm\u) \ (a, m, u) £ H} 
of7e{Ar) into two subfamilies, = {T^\u) \ {a,m,u) £ He} and To = {Tt\u) \ 
{a,m,u) £ Ho}, then Tg and To has no mutual relation in Ti{Xr). Therefore, to 
prove Theorem 15.31 it is enough to consider the half family Tg of T (cf. (|4.34|) ). 
Then, to prove Theorem 15. 3( we have only to show the following: 

Proposition 5.8. There exists some £ x oo matrix M = [xk]kei, over 'Ti{Ar) 
satisfying the condition ^5.4} ) such that, for Dm = {Dm\u) \ {a,m,u) £ He}, the 
following relation holds in 7f {Ar): 

(5.10) Ti^\u)^DtHu) {{a,m,u) £ He). 

Proof. We define xq, . . . ,Xr+e £ (1i{Ar)Y as follows: Firstly, let us arbitrarily 
choose Xi, . . . , xg^i such that 

(5.11) dI^\0) = det[xo • • -xf-i] = 4'\0) = 
holds. We define xi by 

(5.12) X, = |^(-l)^-i-™TW(-l-m)x™. 

Tq (1) rn=0 

Then, the following equality holds: 

(5.13) 2?«(-l-TO) = T«(-l-m) {m = 0,...,£-l). 
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For example, 

D^^^\-l) = det[xi---a;^] 

(5.14) f-n^-iT^^V-n 

To '(1) 

Similarly, we recm'sively define the rest, Xi+i, . . . , Xr+£, by 
(5.15) 

t-i 

T(l^'(l-2j),:^o 
so that the following equality holds (including (|5.13p as j — 0): 

(5.16) Dl^\-l - 2j - to) = tW(-1 - 2j - m) (m = 0, . . . , ^ - 1; .? = 0, . . . ,r). 

Finally, we define the matrix M = [xk]kei by extending the above xq, . . . , Xr+i 
with ((O)) . 

For Dm, we claim that the relation ()5.10|) holds in 7e{Ar). This will be shown 
inductively, based on the fact that the T-system and the spiral boundary condition 
are satisfied by both Tg and Dm- 

To proceed the induction, it is convenient to introduce a prism P, where 

(5.17) P = {{a,m,u) e H \ a + m + u<0, a - m - u < 2r + 2}. 

See FigureUl We use the notations, Pe = PCiHe, Pe[a = 1] = {{a,m,u) & Pe \ a — 
1}, etc. 

First, we show that (j5.10p is true for (a, to, u) g P^ by the induction on a. By 
(j5.1ip . (|5.16p . and the spiral boundary condition, we see that (|5.10p is true for any 
(a, TO, u) in the set 

(5.18) Pe [a^Q]U Pe [a ^ 1] U Pe [m = Q]UPe [m = £] . 
Assume that (|5.10p is true up to a. By (|5.2p . we have 

(5.19) Tj:+'Hu) = ^7^1^ {tL^Hu - l)Tl^\u + 1) - t';^Uu)T^:Uu)) . 
On the other hand, by (|5.7p and the induction hypothesis, we have 

(5.20) Dt+'^ (u) = J (t^Hu ~ i)T^\u + 1) - tI::\{u)tI::Uu)) . 

Thus, the relation D')n^^\u) ~ Tm^^\u) is obtained. Therefore, (|5.10p is true for 

(a, TO, u) £ Pe- 

Next, we show that (|5.10p is true for any (a, to, u) £ He\ Pe- We first remark 
that, by the spiral boundary condition, (|5.10p is now true for any {a,m,u) £ dHe- 
Then, using the T-system (|5.2I) once again as 

(5.21) n':\u±i) = ^ — - [Ti:iMTl::Uu)+T^a-'\u)T^^+^\u)) , 

Tm (^ ~F 1) 

and repeating the same argument as before, one can inductively, with respect to 
±u, conclude that (|5.10p is true for any (a, to, u) £ He \ Pe- Q 

This completes the proof of Theorem 
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Figure 4. The prism P defined in (|5.17p . 



5.3. Periodicity of Y-system. The periodicity of ^£(^4^) follows from that of 
7t{Ar). This is due to the following fact: Unlike the unit boundary condition, the 
spiral boundary condition is fully compatible with the restriction of the Y-system 
in view of Theorem 12. 121 id. Proposition 13. 8^ : namely, 



Proposition 5.9. (1) There is a ring homomorphism 
(5.22) If^-.'^eiAr) ^MAr) 

defined by 



(5.23) 



T, 



(a-l) 



iu)Ti:+'\u) 



Ti^Uu)T^l{u) 



((a,m,u) e H°). 



(2) There is a ring homomorphism 
(5.24) : 7i{Ar) y,(A,) 

such that tjjf o ipi — idij^f^Xr)- 

Proof. (1) It is enough to check the compatibility between the boundary conditions 
oiTe{Ar) and Yi^Ar) as Theorem 12.121 and Proposition 13.81 For example, to see 
the compatibility with Yq°'\u)~^ — {a ^ 0), we formally extend (|5.2p to m = 
as 



T^"'\u - i)ro'"'(" + 1) = ri7(u)rr'(u) + t^'''''{u)t^''^'\u) 

and use (15.31) . Then we have Ti"'(u) = 0. The other cases are checked similarly. 



-n(<l+l)/ 
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(2) We define the image ipt{T!!n\u)) for the half family Te of T. The other half 
To is completely parallel. The construction is in four steps and similar to the one 
for Theorem 12. 121 For simplicity, let us write the image ipg{Tm\u)) as Tm\u). Let 
P be the prism defined in (|5.17p . 

Step 1. We arbitrarily choose Tlf\~2j) e '^i{Ar)'' (j 0, 1, . . . , r + 1). Then, 
we define T^f\u) for the rest of (a, m, u) e Pe[a = 0] U Pe[m = 0] U Pe[m = £] by 
(EJl). 

Step 2. We arbitrarily choose Ti^^(-l-m) e ^^(Ar)'' (to = 1, . . . , £~ 1). Then, 
we recursively, with respect to u, define Tm\u) for the rest of (a, to, u) ^ Pe[a — 1] 

by 

(5.25) to^Ku - 1) = (i + y„«(.)) 

Step 3. We recursively, with respect to a, define Tm\u) for the rest of (a, to, m) S 
Pehy 

(5.26) 7;(r-)(.) ^ 1 T^\u- ^)f\u^^) ^ 

II -izl");- \-^ rri{a.-l) / \ 

1 + Yin [U) ^ Tm (w) 

Step 4. We define Ti°'(u) for the rest of (a,TO,u) G Si/e by jSll). Then, we 
recursively, with respect to ±u, define Trn\u) for the rest of (a, m, u) G i/e by 

rTi(a — 1)/ \rT-i(a+l)/ \ 

(5.27) Ti^Hu±i) = (i+Yi^Hu)-') '"^ , ^ 

^ ^ Tr'(wTl) 

Claim. T/ie family {Tm\u) \ {a,m,u) G iJe} defined above satisfies the following 
relations in '^^(A,.); 

(5.28) l + yW(.)^ ^"^;"~/;^;|(" + ^) ((a,TO,«)Gi/:), 

(5.29) i+yifH^)-^- ^"|l!,7/;^;^^^^ ((a,TO,.)Gff:). 

'^(w)nr+^(?i) 

The relation ([05)) clearly holds by the definition of ri"^(M) in ([QS]) and (jOT)) . 
With ((06)) . one can verify that ((538)) is true for any (a, m, u) G P° := P n H° by 
the induction with respect to a. Then, in a similar way, with (|5.27[) . one can prove 
that (|5.28|) is true for the rest of (a, m, u) G H° by the induction with respect to u. 
This completes the proof of the claim. 

Now, taking the inverse sum of (|5.28p and (|5.29p . we obtain (|5.2p . Therefore, 
■0£ is a ring homomorphism. Furthermore, taking the ratio of (|5.28p and (I5.29p . 
we obtain Yin\u) = T^-^\u)Tj;^+^\u)/{T^l^{u)T^^l^iu)). This proves o<^, = 

By Theorem 15.31 and Proposition 15.91 we obtain 
Corollary 5.10 (cf. Volkov ^ Theorem 1]). The following relations hold in 

(1 ) Half periodicity: yjf ' (u + r + I + () = Y^'i'^l^"'^ (") • 

(2) Periodicity: Y^\u + 2(r + 1 + £)) = Y^\u). 
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By Proposition we also obtain 
Corollary 5.11 (cf. Volkov [V, Proposition 1]). For any ring R, the map 
(5.30) (p*g : Hom(Tf(Ar),i?) ^ Horn (y<>(A^), i?), 

induced from the homomorphism (fi in \5. 22\) . is surjective. 

6. Determinant method II: 7i{Cr) 

In this section we prove the periodicity of T^(Cr) for any £ > 2. We do it in 
three steps. Firstly, we introduce a ring Ti^Cr) by slightly generalizing the unit 
boundary condition of 7e{Cr). Secondly, we show Tf(Cr) is isomorphic to another 
ring 'T2e{^2r+i) which is a variant of 'l2£{A2r+i) ■ Lastly, we apply the determinant 
method to 'T2^(^2r+i)- 

6.1. Level £ restricted T-system with quasi-unit boundary condition. For 

Xr = Cr, let ta (a E I) be the number in (|2.ip . i.e., t^, = 2 for a = 1, . . . , r — 1 and 
1 for a = r. 

We find that it is convenient to generalize the problem slightly as follows. 

Definition 6.1. Fix an integer £ > 2. The level £ restricted T-system Ti{Cr) of 
type Cr with the quasi-unit boundary condition is the following system of relations 
for a family of variables T — {Tm \u) \ a — 1, . . . , r; m = 1, . . . , ta£ — 1; u € 

^z}u{tP{u) \ ue iz}. 

(1) T-system (Eq. (j^ ): 



(6.1) T'r) {u i) T^f (i* + i) = T^Un)T^Un) + T(r'Hu)Tir'Hu) 

(a = 1, . . . , r - 2; to = 1, . . . , 2£ - 1; ue ^Z), 

(6.2) 

(to== 1,...,£-1; ue iZ), 

(6.3) 

tL:1 {u - 1) T^-^l {u+l)= Tt^''\u)Tt:l{u) + Tt:iiu)X^Hu)T!:;Uu) 

{m^O,...,£-l; ue \TL), 

(6.4) T(r)(u - i)T(r)(u + 1) = t'^Imt'^Xm + 

(to = 1, 1; ue iZ). 

(2) Quasi-unit boundary condition: 

(6.5) yi")(«)^r('^)(7i) = i, 

(6.6) r(;'(u) = l (a-l,...,r-l), 
if they occur in the right hand sides of the relations; and 

(6.7) Tt\uf^\, T^[\u + \)=Tt\u). 
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Definition 6.2. Let 'Ji{Cr) be the ring with generators Tm\u)^^ (o, — 1: ■ • ■ i^; 

m — 1, . . . ,ta£ — l;u e jZ), Tj;^\u) {u e ^Z) and the relations (Cr). 

In (1121), if we impose T^''\u) = 1 {u e ^Z), then TeiCr) reduces to T^(C^). 
In other words, 7e{Cr) is isomorphic to 7i{Cr)/J, where J is the ideal of 7i{Cr) 
generated by T^''\u) - 1 (u € ^Z). 

Recall that the dual Coxeter number of is r + 1. We will prove 



Theorem 6.3. The following relations hold in 7^{Cr) 
(1) Half-periodicity: Tm'^ {u + r + 1 + i) 



(-)^, _u . ^ 1 ^ - J a = 1, . . . , r - 1, 



(2) Periodicity: T^\u + 2{r + !+£)) ^ T^a\u). 
By the above remark, we obtain 
Corollary 6.4. The following relations hold in 7i{Cr): 

(1) Half-periodicity: T^\u + r + 1 + £) = T^^f^-M- 

(2) Periodicity: T^\u + 2{r + ! + €}) ^ Tt\u). 

6.2. System T2e{A2r+i)- To prove Theorem 16. 3[ we introduce another system of 
relations which is equivalent to T£[Cr). 
Let us set 



(6.8) 


H 


= {(a, m, u) 


|a = 


0, 


. . . , 2r + 2; m = 0, . . . , 2£; u e 


(6.9) 


H° 


= {(a, m, u) 


e H 


l« 


7^0,2r + 2;m7^0,2^}, 


(6.10) 


dH 


= H\H\ 








(6.11) 


He 


= {(a, m, u) 


e H 


\a 


+ TO + 2m is even}, 


(6.12) 


Ho 


= {(a, m, u) 


e H 


\a 


+ TO + 2m is odd}. 



We again use the combined notations, H° = H° n Hq, dH^ = dH n H^, etc. 

Definition 6.5. Fix an integer £ >2. The level 2£ restricted T-system (A2,+i) 
of type A2r+i with the quasi- symmetric condition is the following system of relations 
for a family of variables S = {Sm\u) \ {a,m,u) € H°}: 

(1) T-system: 

(6.13) s^^Hu - ^)si'i\u + i) = 4:1i(m)4"|,(m) + st-'Hu)si:+'Hu). 

(2) Quasi-symmetric condition: 

(6.14) si:Hu) = {-irsi':+'-''Hu). 

In particular, Sm~^^\u) = for odd m. 

(3) Quasi-symmetric unit boundary condition: 

(6.15) 4'')(m) = 5(?'(m) = 5(^)(m) = 1, 

(6.16) Si^^+^Hu) ^ {-iy\ 

if they occur in the right hand side of the relations. 

Definition 6.6. Let T2^(^2r--i-i) be the ring with generators Sm\u)^^ {{a,m,u) 
e H°, {a,m) ^ {r + l,odd)) and the relations T2e{A2r+i)- 
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Remark 6.7. The system T2£(A2r+2) and the map p below are the restricted 
versions of those considered in [KOSY|, Sect. 4]. 

Proposition 6.8. There is a ring isomorphism 

(6.17) p:%i{A2r+i)^7i{Cr) 
defined by 

(6.18) S^^Hn) T^^Hu) (a = l,...,r-l), 

(6.19) Si2{u) - T^Hu - k)T^\u + i), 

(6.20) Si2+iin) ^ TjrAu)T^Uu), 

(6.21) stt'\u)>^T^Hu)\ 

(6.22) piSirJiu)) {-iy-p{Si^:+'-^\u)) (a = r + 2, . . . , 2r + 1), 
where Tlf\u) = 1. 

Proof. It is easy to check that the map p is a ring homomorphism by substitution 
(cf. [KOSYj ). For simpUcity, we write the imag e pisin\u)) as Sln\u). Then, for 
example, to show 

(6.23) si:\{u - \)s^i{u + i) = s^;i_,{u)s^;i^,{u) + s^:;;'\u)si'^'\u), 

multiply (HH) by T!n\u)^ , then use (|6T9]) - (l6:2Tl) . 

Let us consider the inverse map p^^ : IffCr) T2£(^2r+i)- Looking at (|6.18p 
and (|6.20p . it should be given by the following correspondence: 

(6.24) T,[^\u) ^ S^^Hu) (a = l,...,r~l), 



(6.25) ^i'■)(^ 



(m: even), 
(m: odd). 





(m = 


1,- 


■J), 


'^2m+l('") 


(m — 


1,. 






(rn = 


1,. 





For simplicity, we write the image p ^{Tm\u)) as Tm\u). 

Claim. The family T = {Tm\u)} above satisfies the following relations in 

'J'2£(^2r+l)-' 

(6.26) t(^}(u-^)t!^:\u+^) 

(6.27) T(:\u)T,^:Uu) 

(6.28) T^\uf 
where 52^'' (m) = S2^^^^\u) — 1. 

Indeed, p.27p follows immediately from (|6.25p . while (|6.26l) and (|6.28p are proved 
by the induction with respect to m. 

Now, it is easy to check that p"-'^ is a ring homomorphism by substitution. 

By comparing ((05)) - (|0T|l and (jgTM)) . (PT^ ^ ip:^ . we see that p'^ is the 
inverse of p. □ 

The following theorem is an analogue of Theorem 15.31 
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Theorem 6.9. The following relations hold in T2^(A2r+i).' 

(1) Half-pemodicity: S^^\u + r + 1 + £) = = S^2i-miu)- 

(2) Periodicity: Si^\u + 2(r + 1 + £)) = Si^\u). 



A proof of Theorem 16. 91 by the determinant method wiU be given in Sect ion [6. 3 1 
Admitting Theorem 16.91 let us prove Theorem 16 . 31 first . 

Proof of Theorem \6.3[ It is enough to prove (1). For simphcity, we write the 

image p{Sm\u)) as Sm\u). By (|6.18p . we immediately obtain the relation for 
a = 1, . . . , r — 1. Let us verify the case a — r. By Proposition l6.8l and Theorem[i 
we have (for example, for i,m: even) 

rM(w + r + l + £) 
_ + r + l+ i)Sill-^iu + r + l+i)--- S^''\u + r + 1 + g) 

~ S!,':l_,{u + r + 1 + £)5^2_7(" + r + l + i)--- S'i''\u + r + 1 + i) 



(6.29) 



'^2£-2m+3(")'5'2£-2m+7('") ' ' ' 

T^''\u) '^^^~2m-l('")'^2£-2m-5(") ' ' ' '^3 ''('") 
'^2£-2m-3(^)'^2£-2m-7(") ' ' ' "^l ^ (") 



□ 



6.3. Proof of Theorem 16. 9i The outline of the proof is the same as Theorem l5.3[ 
but there are some points where extra caution is necessary due to the singularities 

S'^'^^V) = (m: odd). 

Let R be any ring. Let us take an arbitrary 2£ x oo matrix M over R such that 
M — [xk]kGZ, Xk £ (7^2f (^2r+i))^^ with the following periodicity: 

(6.30) Xk+2r+2+2i = Xk- 

Let D]^J ~ {Dm\u) \ {a,m,u) G He} be a family of minors of M defined by 

a 2r+2-a 

(6.31) D^^^ (u) = det [xf^Xf^+i • • • ' ^ ••• ^' ^'^^^ ••• Xf3+2r+2i+i], 

(6.32) P = — e Z. 

Then, as Proposition 15. 6i we have the following: 

Proposition 6.10. The family Dm — {Dm\u) \ {a,m,u) G H^} satisfies the 
following relations in R: 
(1) T-system: 

(6.33) IJL"^" - \)Dt\u + 1) = DtlMD'-:Xi{n) + D[:-^Hu)D<^:^+'\u) 

{{a,m,u) e H°), 
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(2) Boundary condition: 

D\^\u+^)=Di^-'\u) (a=l,...,2r + 2), 
^^?("+|)=^^r'^(") (a = 0,...,2r + l), 

(6.34) 

D^^^ (li + i) = D^Z,{u) (m = 0, . . . , 2^ - 1), 
C^+^H" +\)- {-l)DtL\'\u) (m = 1, . . . , 2^). 
Half-periodicity: 

(6.35) D(:)(^. + r + 1 + ^) = (-l)™i?(f_+„^-") (h). 

We consider an extended family of generators S = {Sm\'a) \ {a,m,u) e H} of 
7'2£(^2r+i), where Sm~^^\u) — (m: odd) and Sm\u) {{a,m,u) e dH) are given 
by (|6.15p and (|6.16|) . Again, we divide the family S into two subfamilies, 5*6 = 
{Sm\u) I {a,m,u) € He] and 5*0 {Sm\u) \ {a,m,u) G Ho\, and concentrate on 
the half family ■ 

Theorem 16.91 follows from Proposition 16. 101 and the following proposition: 

Proposition 6.11. There exists some 2£ x oo matrix M = {xk}kez satisfying the 
condition 116. 30\) such that, for Dm = {Dm\u) \ {a,m,u) G H^}, the following 
relation holds in 72e{A2r+i): 

(6.36) S^^Hu) ^ Di^^Hu) {{a,m,u)eHe). 

Proof. We define xq, X2r+2£+i G ('J'2f (v42r+i))^^ as follows: Firstly, let us 
arbitrarily choose a;i, . . . , X2i-i such that 

(6.37) D^°^ (0) := det[xo • • • X2i-i] = 1 = 4°'(0) = S^'\^) 
holds. Secondly, we recursively define the rest, X2£, ■ . ■ ,X2r+2i+i, by 
(6.38) 

X2i+j = E i-ir-'-"'Si^H~i±^^)x,+^ (j = 0, . . . ,2r + 1) 

•^0 (2 "1=0 

so that the following equality holds: 

(6.39) i?i^)(-i±22±I!i) = ^(i)(_i±22±m) (,„^o,...,2^-l;j=0,...,2r + l). 

Lastly, we define the matrix AI — [xk\kei, by extending the above xg, . . . , X2r+2i+i 
with the condition (|6.30p . 

For Dm, we claim that the relation (|6.36p holds in 72i{A2r+i)- This will be 
shown inductively, based on the fact that the T-system and the boundary condition 
satisfied by both Se and -Dj\/. 

To proceed the induction, we introduce a prism 

(6.40) P = {(a, m, w) e if I a + m + 2u < 0, a - m - 2u < 4r + 4}. 

We use the notations, P^ ^ P O He, Pe[a = 1] = {{a,m,u) ^ P^ \ a — 1}, etc, once 
again. 

First, we show that (j6.36p is true for (a, m, u) e P^ by the induction on a. By 
(|6.37p . (|6.39p . and (|6.34p . we see that (|6.36p is true for any {a,m,u) in the set 

(6.41) Pe[a = 0] U Pe[a = 1] U Pe[m = 0] U Pe[m = 2£]. 
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Assume (|6.36|) is true up to a. By the T-system (|6.13|) . we have 

(6.42) si:+'Hu) = ^Jtv— (si:Hu - 

Sin [u) ^ 

On the other hand, by ()6.33|) and the induction hypothesis, we have 

(6.43) Di^+'Hn) = ^ (sl:Hu - k)si:\u + i) - S^:Uu)S^:Uu) 

Thus, the relation Sm~^^\u) — Dm^^\u) is obtained. The induction works up to 

a = r + 2. However, since 5'^^+J(w) = -D^^_^|(u) = (m = 0, . . . , ^ - 1) by the 

assumption, the relation 5'2^^j(u) — D^^^\{u) is not trivial. To overcome the 
point, we have to show the following claim: 

Claim 1. For (r + 3, 2m + l,u) € Pe, the following relation holds in 72e,{A2r+i): 

(6.44) D^2r^:l\{n) = -Dt^l\{u). 

Once the claim is verified, we have 5*2^1 (w) — — S'2^i(u) = ^-02^,7+1 (") — 
D2^+i(u) so that the induction continues and completes. 

Let us prove Claim 1. For simplicity, we write the ring 72i{A2r+i) as R. Consider 
a deformation — [xk + ea;^ of the matrix M with a formal parameter e and 
some x'f. G E?^ (k G Z, x'f,^2r+2+2e ^ ^fc)- Let Dm\u)e G R[e] be the corresponding 
minor for M^. Fix 2m + 1 and u in (I6.44p . We choose so that D'^j^^{{u)e — 
eD^j^l\{uy + o{e) with £'2ntfi(")' '= ■ (This is possible. For example, let x' be 
the 2m + 2th column for £'2m+i(^ + i)- Then, add ex' to M at the position of the 
last column for -D2rn+i(")- This deformation yields £'2m+i(")' ~ -02m+i(" + 5) = 
T2m+i(" + 1) G -R""-) Now, by ([QS]) . we have 
(6.45) 

-^2m+l('")e^2m+l('")e = ^Ln+lC"" ~ 2)e-^2in+l(" + 2)^ ^ -^2m (")£^2m+2 J 
-'^2m+ll"^e^2m+ll"^e — -'^2m+ll" 2 ''e-^2m+l I" ' 2 ''^ -'^2m I " je-'^2m+2 I "7e- 

We take the ratio of the relations in (|6.45p . 



(6.46) 



-^2m+ll"'ie _ -'^2m+iv" 2 ' ^ ^m+lX^ ^ 2 ' ^2m ) e 2m^2\"- ) ^ 



which is in i?[[e]]. Let us calculate the right hand side of (|6.46p . Let = mean the 
equality in i?[[£]] modulo ei?[[£]]. By and £'2^+l(w)e = 0, we have 

._^ ^2m+2l"/'e — -^^2171+2^" 2 ''e^2m+2 I " + 2 / ^2m+2 V ' 

-^2m+ll" 2''e — ^2rn V " ' 2 ''£^2m+2 I " ' 2 ''e/ -^2m+l V " 2 
-^2m+ll" 2''e — ^2m v" 2''£^2m+2l" 2 ''"^Z -^2m+l " 2)^- 
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Thanks to (I6.47p . the right hand side of ()6.46|) equals, modulo e_R[[£]], to 
(6.48) (-1) 



Then, using the induction hypothesis (j6.36p up to a = r + 2 in a-nd the relations 
(|6.13p and (|6.14p . one can show that (|6.48p is equal to —1. Therefore, we have 
^2m+i{'^)e = ~-^2iTi+i(^)£' which mcaus (|6.44p . This ends the proof of Claim 1. 

Next, we show that (|6.36p is true for any (a, to, u) g He\Pe- We first remark that, 
by (|6.34p . (|6.36p is now true for any {a,m,u) E dHe- Then, using the T-system 
(jgr^ as 

(6.49) Si:Hu ± i) = (si:U^)S^r:U^) + S^^-'Hu)S^m^'Hu)) , 

and repeating the same argument as before, one can inductively, with respect to 
±u, conclude that l|6.36p is true for any (a,TO, w) E He\ Pe- Once again, in the 
induction process we need the following claim, which can be verified by a similar 
deformation argument as Claim 1: 

Claim 2. For (r+1, 2to+1, u) G He\Pe, the following relation holds in 'J2e{A2r+i): 

(6.50) ^tt+l(") = 0. 

This ends the proof of Proposition 16.111 □ 

Remark 6.12. The system Ti{Cr) plays an analogous role of Ti{Ar) in the de- 
terminant method. Thus, it is natural to expect that the analogue of Proposition 
15.91 also holds. Unfortunately, this is not true. The simplest case, C2 and £ — 2, 
provides a counterexample by the similar reason to Example 13.91 f3). 

7. Direct method: T2(^r), 72{Dr), and 72{Br) 

In this section we give some explicit formulae of generators Tm \u) in terms of 
'initial variables' for T2(^r), '72{Dr), and 72{Br)- Our goal here is to prove the 
periodicity for T2(-Br)- The formulae for T2(^r) and 72{Dr) should be obtained as 
a specialization of the more general formulae by Caldero-Chapoton [CC[ Theorem 
3.4] and/or by Yang-Zelevinsky |YZ1 Theorems 1.10, 1.12]. Nevertheless, we include 
these formulae as well, since they are good examples showing how the periodicity 
actually happens in the T-systems. 

7.1. Explicit formula by initial variables for 72{Ar). Throughout this subsec- 
tion, / = {1, . . . , r} is the set enumerating the diagram Ar in Section l2.ll Recall 
that the (dual) Coxeter number of is r + 1. 

Definition 7.1. For a family of variables X — {xa ] a G /}, we define jk^\x), 





Z[X±i] (1 < 


j < r, 


(7.1) 




1 

h 








(7.2) 




^n—l 






^3-1 ' 
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where we set x-i = and xq = 1. In particular, 

(7.3) llf\x)^l, U^^\X)^Q, 

(7.4) lfiX)^Q, v^^(X) = l. 
The foUowing lemma is easily checked. 

Lemma 7.2. The following relations hold for any 1 < j < r and 1 < n < j . 

(7.5) x„_i7i-'2i(X) = 1 + x,,^2l^^\X), 

(7.6) x,_i7i-2i(^) = x,_i7ir/^(X) + i^t,'\x). 

We define a family r = {t'-°-\u;X) e Z[X='=^] | a e /, m e Z, a + u is odd} as 
follows: First, we define, for a G / and < fc < r + 2, 



(7.7) 



^ji''+''\x)xa+k + y[^^'\x) {0<k<r-a), 



ir) 



\a-l + 2k;X)^ < 



- ) ..c^-i) 



{r - a + 2 < k <r + 1), 
7l'-^(X) + i.('')(X)i±^ (fc = r + 2). 



Then, we extend the definition by the following periodicity: 
(7.8) T(")(M + 2(r + 3);X) = r(")(u;X). 

By (17. 3|) . we have 



(7.9) 
(7.10) 



)(a - 1;X) = Xa, 
T^^\2r + 3-a;X)^Xr+i^a. 



See Figure O for the fundamental domain of t'^'^\u;X) in the strip {{a,u) \ a £ 
/, It € Z, a + w is odd} which consists of four parts, corresponding to the cases in 
(Ell): 

Di = {(a, a - 1 + 2fc) I a e /, < fc < r - a}, 
D2 = {(a, a - 1 + 2fc) I a e /, fc = r - a + 1}, 
Z^a = {(a, a - 1 + 2fc) I a e /, r - a + 2 < fc < r + 1}, 
D4 = {(a, a - 1 + 2fc) I a e /, fc = r + 2}. 



(7.11) 



Proposition 7.3. The family t satisfies the following relations in Z[X^^]: 
(1) Half-periodicity: 



(7.12) 



)(u + r + 3;X) = t(''+i-")(u;X). 



(2) T-system T2{Ar): 
(7.13) t(")(u-1;X)t(")(u+1;X) = 1 + t^""!) (u; X) t(°+i) (u; X), 

w/iere t^") (u; X) = t(''+i) (m; X) = I if they occur in the right hand side. 
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2r + 6 3r + 1 



Figure 5. The fundamental domain of r^") (u; X) for T2(^, ). The 
filled circles in Di are identified with the initial variables of 

T2(A,)+. 

Proof. For simplicity, in this proof we write 7^"''' = jI^\x), v"^^ — v^^ (X") and 
t('^)(u) = t(")(m;X). 

(1) As an equivalent claim to (|7.12p . we prove 

(7.14) r(")(?i) = r(''+i-'')(M + r + 3). 

Thanks to (|7.8p . it is enough to prove it for (a, u) e Z^i U _D2- Suppose that 
(a, u) = (a, a — 1 + 2fc) G D\. Then we have 

(7.15) r('') (a - 1 + 2fc) = 7i°+'^^a+fe + 4"^" • 

On the other hand, (r + 1 — a, u + r + 3) = (a', a' — 1 + 2fc') G Da, where a' = r + 1 — a 
and fc' = a + A; + 1. Therefore, we have 



(7.16) 



'(U + r + 3) = 7,. + fe._(,+2)a;fc'-l + '^a' + fc'-(r+2) 



(a+fc) , (a+fc) 



Thus the claim follows. The remaining case (a,u) g 1)2 is similar and easier. 

(2) Thanks to (1), it is enough to show (|7.13|) for (a, w - 1) = (a, a - 1 + 2k) e 
Z)iU£'2,i.e.,0<fc<r — a+1. It is proved by a direct calculation using Lemma 
O □ 

Like (|4.3p . it is enough to consider the subring T2(Ar)+ of T2(^r) generated by 
Ti^'''(u)±i (a e /, u e Z, a + u: odd). Set 

(7.17) r"" = {Ti'"'(a-l) |ae/}. 

We call the elements of T""* the initial variables of T2(^r)+- 

By Proposition 17.31 (2), we have the following explicit formula of other variables 
T^°'\u) e T2(^r)+ by Laurent polynomials in the initial variables. 

Theorem 7.4. The following relation holds in 72{Ar)+: 

(7.18) ri^°^(u) = r(")(w;r™*), 
where we set Xa = T^'^\a — 1) (a E I) in the right hand side. 
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Proof. In the following wc simply write t'^°'\u) for r'^'^^ (m; T'"''). 
We rewrite (fTlS]) as (n e Z) 

(7.19) T^'''>{a-l + 2n) = r^'') (a - 1 + 2n), 
and show it by induction on n. Recall that T2{Ar) becomes 

(7.20) T{"'(a - 1 + 2n)T^''\a + 1 + 2n) = 1 + Ti'""''(a + 2n)T^''^^\a + 2n). 

By (HI]), the n = case of (TWi . r^^^a - 1) = T^''\a - 1), is satisfied. Assume 
that (|7T9| holds up to n (> 0). Then (fTTS)) with u = a + 2n becomes 

rl^^a - 1 + 2n)r('')(a - 1 + 2(n + 1)) 

(7.21) , ^ 

= 1 + t(''-i) (a - 2 + 2(n + l))Tf (a + 2n). 

By setting a = 1 in (|7.20p and (|7.2ip , we obtain the relation 

(7.22) rW(2(n + 1)) = + ^ tW(2(„ + i)). 

T{^^(2n) 

By increasing a one-by-one up to r, we recursively obtain the relation 

ri^Ha - 1 + 2in + 1)) ^ ^ + ^^^^^ ^ '"^ 

(7.23) T["-\a-l + 2n) 

^r(«)(a_l + 2(n + l)). 
The case of n (< 0) is similar. □ 

In the above proof, we carefully stay inside the ring T2(^r)+ by avoiding the 
division by t'^"-' (u)'s. As a corollary of Proposition 17.31 (1) and Theorem 17.41 we 
once again obtain the periodicity of 'J2{Ar) fCoroUarv 14.51 for Xr = Ar). 

7.2. Explicit formula by initial variables for 72{Dr)- The method is parallel 
to the Ar case, so that we only present the results for the most part. Throughout 
this subsection, / = {1, . . . ,r} is the set enumerating the diagram Dr in Section 
12.11 Recall that the (dual) Coxeter number of is 2r — 2. 

For a family of variables X = {xa \ a e /}, we define ji^\x) , i'i^\x ) e Z[X±i] 
(1 < j < 7- - 1, < n < j) by Definition O We set 

(7.24) an=7^r'\X), (3n = iyir'\X), Z^Xr-lXr. 

Note that a^^i — Pa — Q^ — [3r-i — 1, and /3i = l/.Xr-2- 

Definition 7.5. Define ^ (X), ni^'^ (X), f^i^'^ (X) e Z[X±i] (0 < j < r - 2,0 < 

71 < r — 1 — j) as 

(7.25) r(f)(x) = 

(7.26) n«(X) - a,/3,+„ + (i^a^+J^±^, 

Pi 

(7.27) f^O-)(x) = /3^.;3,+„(i±^)'. 

Pi 

In particular, 

(7.28) T^^\x) = aj, n^^) (X) = 2a,/?,i±A, (x) = (i±A)^ 
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Note that they are independent of 

Lemma 7.6. The following relations hold: 

(7.29) a„/3„+i - a„+i/3„ = pi (0 < n < r - 2), 

r(f ) {x)n(^+'^ {X) + r(/-+i) {x)nip (x) 

(7 30) 

- r^^Ux)nli^pix) r^^^pix)n^;!Ux) = (A + if 

(0 < j < r - 3, 1 < n < r - 2 - j), 

(7.31) n(^)(x)n(f+i)(x) - i(x)nt+/)(x) = -/3i(2 + /3i) 

(0 < j < r - 3, 1 < n < r - 2 - j). 

Proof. It is easy to check (|7.29p . The rest are the consequences of Definition 17.51 
and ([7:291) . □ 

We define a family r = {t'^'")(u; X) e \ a e I, m G Z, a + u is odd/even 

if a 7^ r/a = r} as follows: First, we define, for 1 < a < r — 2 and < k < r — 1, 

(7.32) 

r 7i"+'^ (X):E,+fc + (X) (0 < fc < r - a - 2) , 

rf"^) (a - 1 + 2fc; X) = < r("_+'_7+^) (X)z + H^t-T^'' (^) + "'-""-"^^""'^ 

(r - a - 1 < fc < r - 1), 

and, for a = r — l,r and < fc < r — 1, 

^ M R, (^ J- R,^ IR, 

(fc ; odd). 



(7.33) r('-i)(r-2 + 2fc;X) 



(7.34) T('')(r-2 + 2fc;X 



OikZ 


+ /3fc(l-f 






+ /3fe(l4 


/3i)//3i 








akz 


+ /3fc(l4 




CtkZ 







(fc : even), 

(fc ; odd), 
(fc : even). 



■^r — 1 

Then, we extend the definition by the following half-periodicity: 

(7.35) t(") {u + 2r; X) = r^'^^''^ (u; X), 

from which the periodicity t'") (u + 4r; X) = r'"' (u; X) also follows. 
By (|7.3p . we have 

(7.36) r(°)(a- 1;X) = (a = 1, . . . , r - 1), r*'') (r - 2; X) = x^. 

See Figure[6]for the half of the fundamental domain of t(°'(w; X) which consists 
of three parts. The domains Di and D2 correspond to the two cases of (|7.32p . while 
D3 does the cases of (|7.33p and (|7.34p : 

Di = {(a, a - 1 + 2fc) I a = 1, . . . , r - 2; < fc < r - a - 2}, 

(7.37) D2 = {(a, a - 1 + 2fc) I a 1, . . . , r - 2; r - a - 1 < fc < r - 1}, 
^3 = {(^ - 1: ^ - 2 + 2fc), (r, r - 2 + 2fc) I < fc < r - 1}. 

Using Lemmas 17.21 and [TH one can verify, case by case, 



54 
a 



R. INOUE, O. lYAMA, A. KUNIBA, T. NAKANISHI, AND J. SUZUKI 



Xr-l 
Xr-2 
Xr-3 



m 


e — 


e ■ ■ ■ ■ 




e a 


• 


e — 


.... 




e 



^aj(r— 1) 



X-i, 



X2i 



^1 

o : o 
6 

■ e — i — e ■ 



-e ■ 

o 



Do 





Xr- 
X3m- 



p Xr-2m 
r-3 «r 



X2, 



r — 3 r — 1 



2r - 4 2r - 2 2r 3r - 5 



Figure 6. The half of the fundamental domain of t^°-\u\ X) for 12 (-Dr)- 



Proposition 7.7. The family t satisfies the T -system T2(£'r) in I^X^^]: 

(7.38) r(°)(w-l;X)T(")(u + l;X) = l+ \[ t^^\u-X). 

beI:Cab = -l 

Let 72{Dr)+ be the subring of 72{Dr) generated by T^^^u)^^ {a e I, u e Z, 
a + u is odd/even if a 7^ r/a = r). Set 

(7.39) r"" = {r|"^(a - 1) (a = 1, . . . , r - 1), Ti'"' (r - 2)}. 
We call the elements of T""* the initial variables of T2(I?r) + - 
Theorem 7.8. The following relation holds in T2(-Dr) + - 

(7.40) ri^°^(u) = T(")(w;r™*), 

where we set Xa = T[°'\a — 1) (a^ r) and Xr — T[^\r — 2) in the right hand side. 

As a corollary of Theorem 17.81 and (|7.35p , we once again obtain the periodicity 
oi72{Dr) (Corollary [m for X,. = A-)- 

7.3. Explicit formula by initial variables for 72{Br). Again, the method is 
parallel to the former cases, so that we only present the results for the most part. 
Throughout this subsection, / = {1, . . . , r} is the set enumerating the diagram Bj. 
in Section im Recall that the dual Coxeter number of Br is 2r ~ 1, and the number 
ta in (|2.ip is 2 (resp. 1) if a = r (otherwise). 

For a family of variables X = {xa,Xa {a — 1, . . . ,r — 1), wi, W2, W3}, we define 
7i^'^(X), v'^\x) e Z[X±i] (1 < i < r - 1, < n < j) by Definition O We set 

(7.41) a„ = 7(:-i)(X), /3„ = 4'-i)(X), z^wiw^. 

Note that a^-i — [3a — Q and ag — — 1. 

In the following, for p{X) g Z[X='=^], we write p{X) for what obtained from p{X) 
by replacing Xi with Xi. Similarly we write p{X) for what obtained from p{X) by 
swapping wi and W3 . 
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Definition 7.9. We define Ai„(X), (5„(X) e Z[X±i] (0 < n < r) as 

(7.42) M.(X) = ^, W = l""^^ 0<n<r-l, 

^''-i n = r. 



where we set xq = xq = l,x^i = X-\ = 0. In particular, we have IIq{X^ = 0, 

UriX) = 1, 5o{X) = 1 and Sr-l{X) = l/Xr-l- 

Note that fin{X) and 5n{X) depend on x^—i, while 'yi^\x) and do not. 

Definition 7.10. We define Pi'\x),Q^ri\x), B^\x),r]n{X),^n{X) G as 
follows: For < i < r, < A; < r, l<j + k<r + l, 



P^^{X) = ^Sj_,^,{X), 
(7.43) Qzfc (^) = Xk-i-pj+k-i +Sj+k-i{X)xr-i{dk{X) + ^^), 

=5j-i+fc(^)a:;fc-i^r-if^^^ + )• 

V Z Xr—1' 



For < j < r, < < r, < j + /c < r, 



Q^l^+i(X) = z5i+k{X)-Jlk{X 



(7.44) Q2k+i{X) = z6^+kiX)jIk{X) + Sk{X),,j+k{X), 



And, 



(7.45) 

V2k{X)=wi6k{X) + ^, ^^k{X)=wiXk-i(^ + ^) (0<fc<r), 

WS V X, — 1/ 

r?2fc+i(X) = e2fe+i(^) = — (a;r-i4(^)+27Ifc(X)) (0<fc<r-l). 

In particular, we have Q^^\x) = R^^\x) = P^°l^{X) = Q^^J+ii^) = and 

pi°\x) = 1. 

Lemma 7.11. The following relations hold: For I < k < r, 

IJ,k-l{X)Xk-l - lJbk{X)xk-2 = Jlk-liXpk-l - 'pk{X)xk-2 = 0, 

(7.46) _ _ _ _ 

4-i(^)a;fe-i - 6k{X)xk-2 = 5k-i{X)xk-i - 5k{X)xk-2 = 1- 
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rfel 



For 1 < j <r - 1, < A: < 2r - 2, 1 < j + [|] < 



r; 



- Q^;^\x)R^+'\x) - q\^+'\x)r^-^\x) ^ 0, 
Q^,^\x)pt%{x) + Q^^l,{x)pi'\x) 

- Q^^-^\x)Pi^+'\x) - Ql^+'\x)Pt^\x) ^ 0, 

II K : even, 

+ - pt^\x)R^+'\x) 

'^"'^^ 1 k : even. 

Forl<k< 2r, 
(7.48) 

Q^"\x)R'iliX) + Q'^liX)R^^\x) - gW(X)i?«,(X) - Q«,(X)i?W(X) 

{0 fc ; odd, 

a (X)5?fc (X) + a (^)?7fc (^) k: even, 

+ - Qi!\x)p^'\ix) - gw,(x)p(^)(x) 

^ f a iX)vk {X)+ik {X)r^k (X) k: odd, 
10 k : even, 

Plf \x)R'^liX) + Plf_^,iX)R^^\x) Pt'\x)R'j}\iX) - Pt'\iX)R^^\x) 
(o)rv\n(o) fv\ /v\nWfv\ - J ^''^^^^''^^^ k : odd, 



+ Qr{X)Q):>,iX) - Ql'l,{X)Ql'>{X) 



yrik{X)r]k{X) k : even. 



Proof. It is easy to check (|7.46p . The rest are the consequence of Definitions 17.91 
OOland (17:461) . □ 

For a triplet {a,m,u) {a E I;ni = 1, . . . , 2ta — 1; u e ^Z), we set the condition, 

'z+i (a,m) (r,l),(r,3). 



2 

Z otherwise. 



(7.49) Condition (P): uG 

We define a family t = {t^\u; X) e Z[X±i] \ a e I;m = 1, . . . ,2ta - l;u & 
iZ; Condition (P)} as follows: First, we define Tm\u; X) in the following region: 

(7.50) 

' ) (a - 1 + 2k; X) = 7^'^+'^ {X)xa+k + ^1"+"' {X) 

(l<a<r-l, 0<fc<r-l-a), 
r}''^ (a + 2fc; X) = r^"' (a - 1 + 2fc; X) 

(1 < a < r - 1, < fc < r - 1 - a), 
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2 r - 1 



2r - 2 2r 2r + 1 



Figure 7. The half of the fundamental domain of Tm\u;X) for T2(i?r 
(7.51) 



3r - 1 



r[-\a + 2ir-l-a) + k;X)= pI[-^\x)w2 + Qt'^\x) + ^ 



(r-a) 



(1 < a < r - 1, 1 < fc < 2a+ 1), 



W2 



(r - 1 + fc;X) = Pl,%iX)w, + Ql'l,{X) + 



(0) 



W2 



(0 < fc < 2r), 



(7.52) 



T}''^(r + 2fc- i;X) = r;2fe+i(X)«;2+C2fe+i(^) (0< fc<r-l), 



4''\r + 2k-l;X)^f]2k{X) + 



(r + fc - |;X) = f^'^^(r + fc - |;X) (0 < fc < 2r). 
Then, we extend the definition by the following half-periodicity: 



C2k{X) 
3. 



(0 < fc < r), 



(7.53) 



(7. + 2r + l;X)=f(,")(w;X), 



from which the periodicity Tm\u + 2{2r + 1)]X) = Tm\u;X) also follows. 
By (1131), we have 



(7.54) 



T["'\a- l;X) = Xa, T["'\a;X) = Xa (a = 1, . . . , r - 1), 



r['-\r-l;X)^w,, 



(r-l;X) 



W2, 



Jr) 



(r- 



■,X)^W3. 



See Figure [7] for the half of the fundamental domain of Tm\u; X) which consists 
of three parts. The domains Di, D2 and D3 correspond to the cases (|7.50l) . (j7.5ip 
and (|7.52p . respectively: 

Di = {(a, a - 1 + fc) I 1 < a < r - 1; < fc < 2(r - a) - 1}, 

D2 = {(a, a - 1 + fc) I 1 < a < r - 1; 2(r - a) < fc < 2r} 

(''•SS) U {(r2,r- 1 + fc) I < fc < 2r}, 

^3 = {('^i,r + fc- ^),(r3,r + fc- ^) I 0<fc<2r}, 
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where the point {ri,u) corresponds to t^^\u). 

Using Lemmas 17.21 and 17.111 one can verify, case by case, 

Proposition 7.12. The family t satisfies the T-system T2(i?r) in Z[X^^] (by 
replacing Tm\u) m T2(i?r) with Tm\u] X) ) . 

Let 72{Br)+ be the subring of T2(i?r) generated by Tm\u)^^ (a € /; m — 

1. . . . , - 1; M e iZ; Condition (P)). Set 

T""* = {t',"^ (a - 1), V) (« - 1, ■ • • , ^ - 1), 

T[^\r-l),Ti^\r~llT^^\r~l)}. 

We call the elements of T'"'' the initial variables of 72{Br)+- 
Theorem 7.13. The following relation holds in 72{Br) + : 
(7.57) r(?)H = r(^)(K;r'""), 

where we set Xa = T[°'\a — 1), Xa = T^°'\a) (a ^ r), wi — T[^\r — |), W2 — 
T2^\r — 1), and ws = T!f\r — |) m the right hand side. 

As a corollary of Theorem 17. 131 and (j7.53|) . we obtain 

Corollary 7.14. The following relations hold in T2(-Br)-' 

(1) Half-periodicity: Tin\u + 2r + 1) = T^tl-m{u). 

(2) Periodicity: T^\u + 2(2r + 1)) = T^^\u). 

8. Periodicities of restricted T and Y-systems at levels 1 and 

So far, we assumed that the level I for the restriction is greater than or equals 
to 2. In this section we extend the periodicity property of the restricted T and 
Y-systems at levels 1 and 0. 

8.1. Periodicities of restricted T and Y-systems at level 1. In the sys- 
tems Tt{Xr) and Y^^Xr), we treat the variables Tm\u) and Ym\u) with m = 
1, . . . , tal — 1. Thus at £ = 1, these systems are void for simply laced Xr] however, 
Definitions 13.11 [5?^ 13.51 and 13.61 still make sense for nonsimply laced Xr- 

The level 1 T and Y-systems in these cases are actually equivalent to the systems 
of type A. To illustrate, consider Ti(F4): 

TP(«-i)rP(^ + i) = i + T(^'H, 

t['\u-\)t['\u+\) = 1 + t['\u\ 

where we have omitted the first three relations in ()2.5|) . which are void at £ = 1. 
To be precise, let us introduce another level I restricted T-system f^{Ar) for T — 

{Tm\u) \ a = 1, . . . ,r; ?Ti = 1, . . . , ^ — 1; u G ^Z} with the relations 

(8.2) Ti^\u ~ \)Ti^\u + i) = Tlt.inWl^Uu) + T^r'\u)T^;:+'\u) , 

where the left hand side of (|8.2p differs from (|2.2p for T^(ylr). Then, the relations 
in (f8T|) are equivalent to T^(^2). In other words, 7i{Fi) ~ 73(^2), where 7[{Ar) 
denotes the T-algebra associated with T'^{Ar). A similar reduction of the Y-system, 
^1(^4) ~ ^2(^2), happens, where Y'^{Ar) and ^'^{Ar) are defined in the same way. 
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In general, 7i{Xr) — TJ(Ar') and yi{Xr) — ^((Ar') hold for nonsimply laced 
Xr, where t is the number in (12. 1|) and r' equals the number of the short simple 
roots of Xr- 

Let us summarize the relevant data for the periodicities of 7i{Xr) and yi(Xr): 







t 


/i^ + l 


[r' + l + t)/t 


Bj- 


Ai 


2 


2r 


2 


Cf 


Ar-1 


2 


r + 2 


(r + 2)/2 


Fi 


A2 


2 


10 


5/2 


G2 


Ai 


3 


5 


5/3 



Theorem 8.1. (i) For any nonsimply laced X^, the following relations hold in 
7i{Xr): 

(1) Half-periodicity: Tt\u + h"" + 1) ^ Tlf_,^{u). 

(2) Periodicity: Tt\u + 2(/i^ + 1)) = T^n ^u). 

(ii) For any nonsimply laced Xr, the following relations hold in '^i{Xr): 

(1) Half-periodicity: Y,\^\u + /i^ + 1) = Y^^l„^{u). 

(2) Periodicity: rifV + '^{h" + 1)) = Y}n\u). 

Proof. By inspecting (|8.3p . one can check that the half-periodicities of 7i{Xr) and 
yi(Xr) follow from the half- or full-periodicities of the corresponding '7[{Ari) and 



8.2. Periodicities of restricted T and Y-systems at level 0. At level 0, one 
can still introduce, at least formally, a restricted T and Y-systcm for any X^, and 
study their periodicity. 

Definition 8.2. The level restricted T-system To{Xr) of type Xr is the following 
system of relations for a family of variables T = {T^°-'>{u) \ a £ I, u € U}, where 
T(°^ (it) = 1 if they occur in the right hand sides in the relations: 
For simply laced Xr, 

(8.4) T'^'^^u - l)T^''\u + 1) = Yl T'^^'^u). 

For Xr^Br, 

(8.5) T'^''\u ^ 1)T'^''\u + I) 

T('^-i)(u-i)r('-i)(u + i) 

tW (,„i)tW(,+ i) 

For Xr = Cr, 

(8.6) r('^)(M-i)T(")(u+i) =r(°-i)(u)r("+i)(u) (l<a<r-2), 

T^r~l) _ 1) y(r-l) r(--2)(u)r('-) {u - i) {u + 1) , 

r(''' {u - i)r('^) (w + 1) = r('-i) (u) . 



= T(''-i)(M)r('^+i)(") (l<a<r-2), 

= T'^'-^\u)T'^'-\u), 

= T(-i) (u-i)T(-i) (.+ 1). 
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For Xr^F4, 

(8.7) t(i)(m - i)r(i)(u + 1) = r(2)(u), 

t(2)(m _ i)r(2)(u + 1) = r(i)(u)T(3)(u), 



t(4) (u-i)TW 1) ^r(3)( 



For Xr = G2, 

(8.8) t(i)(m - i)r(i)(M + 1) = r(2)(u), 

t(2) _ 1) t(2) + i) - r(i) (u - f ) r(i)(7.)r(i) (« + §). 

Definition 8.3. The level restricted T-group 'Jo(Xr) o/ t^/pe is the abehan 
group with generators T^'^\u) {a £ I , u £ U) and the relations To(Xr). 



Remark 8.4. To(Xr) is obtained from the unrestricted T-system T{Xr) 1)2.2^ - 
(EH) by setting Tjn\u) = T^^ ^u) if m = and T^\u) = otherwise. It was 
originally introduced in |KNS2[ Sect. 2.2] as 'bulk T-system'. 

Similarly, 

Definition 8.5. The level restricted Y-system Yo{Xr) of type Xr is the following 
system of relations for a family of variables Y = {Y^"-\u) | a e /, u G U}, where 
y(°)(u) = 1 if they occur in the right hand sides in the relations: 
For simply laced Xr, 

(8.9) y('^)(u-i)y('^HM + i)= Yl r('')(u). 

beI:C^b=-l 

For Xr^ Br, 

(8.10) Y^^Hu - l)Y^''\u + 1) ^ Y^''-^\u)Y''''+^Hu) (l<a<r-2), 

- l)y('^-l)(M + 1) = y('^-2)(y)y(r) _ 1^ y(r) + 1 ) ^ 

rM (M-i)y« (u + i)=y(-i) (u). 

For a, 

(8.11) yf-^) (u- i)y(") (u+i) =y("-i)(u)r("+i)(7i) (l<a<r-2), 
y('-i) _ 1) y(--i) + 1) = y('-2)(y)yW(y)^ 

y W(u - i)y('')(u + 1) = y('-i) - i) y^'^-^) + 5) . 

For Xr^Fi, 

(8.12) y(i)(w - i)y(i)(ii + 1) = Y^^Hu), 

y(2)(^i - i)y(2)(^i + 1) ^ y(i)(«)y(3) - i) y(3) + i) , 
y(3) _ 1) y(3) + 1) = y(2)(^,)y(4)(^,), 
F(4) (u-i)yW (zi + i) =y(3)(„). 

For = G2, 

(8.13) Y^^Hu - i)y(i)(u + 1) = y(2) {u - I) y(2)(^i)y(2) + 1) , 

y(2) (^,_i)y(2) (^+i)=r(i)(«). 
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Definition 8.6. The level restricted Y-group '^o{Xr) of type Xr is the abehan 
group with generators Y^'^^u) (a £ I,u £ U) and the relations Yo(Xr). 

Remark 8.7. Yo(Xr) is obtained from unrestricted Y-system Y{Xr) (l27T5l) - (f2?T9l) 
by first making the replacement (1 + Ym\u), 1 + Ym\u)^^) {Ym\u), 1) in the 
right hand sides (i.e., taking a formal limit Ym\u) — > cx)), then setting Ym\u) = 
y (m) if m = and Ym^ [u) = 1 otherwise. 

From (18. 4p and (|8.9p . we see that 7o{Xr) — Vla{Xr) if Xr is simply laced. 

The following periodicity property justifies that we call these systems 'level 0'. 
Notice that the half-periodicity here contains the inverse in the right hand sides in 
contrast with the level ^ > 1 case. 

Theorem 8.8. (i) The following relations hold in To(Xr).' 

(1) Half-periodicity: T'-'^^u + h'') = T('^('^))(u)-i. 

(2) Periodicity: T^'^^u + 2h'^)= T'-'^^u). 
(a) The following relations hold in ^oi^r)-' 

(1) Half-periodicity: + = y('^('^))(u)-i. 

(2) Periodicity: Y^^Xu + 2/i^) = 

Proof. It is enough to show the half-periodicity, and it can be proved by elementary 
manipulations. Especially for exceptional Xr — Eq. Er, Eg, F4 and G2, it is a matter 
of a direct check. As an illustration we present a proof for To(-Dr) (— ^0(^7 )) and 
^o{Br) below. The cases 7o{Br),7o{Cr),7o{F4) and To(G2) have been treated in 
Section 2.2.1 and Appendix A of |KNS2| . 

First we consider To(I?r)- From (|8.4[) we have 

a 

(8.14) r(°)(u) = J|r(i)(u-a- l + 2s) (l<a<r-2), 

s=l 
r-1 

(8.15) r('^-i)(u)rM(u) = Y[ T^^\u - r + 2s), 

s=l 

(8.16) T^''\u-l)T^''\u + l) =T^''-'^\u) (a = r-l,r). 

In (|8.15p replace u by u ± 1 and take the product. Using (|8.14p with a — r — 2 
and (|8.16p . one can express all the factors by T*^^^ only, leading to T'^^\u — r + 
l)r(i'(u-|-r- 1) = 1. In view of ft,^ = 2r — 2 and (|8.14p , this verifies the claim of 
the theorem T'^'^\u)T'^'^\u -\- h^) = 1 except for a — r — 1 and r. 
Suppose r is even. Then for a = r — 1, r we have 

T^^\u)T^^\u + h^) = n:i^r^°H^ + 2.) ^ KLVTi^-'Ku + l + 4s) 

where the second equality is due to (|8.16p . From (|8.14p with a = r — 2, the ratio is 
expressed by T^^^ only, which turns out to be 1 owing to T'-^^u)T^^\u -I- ft.^) = 1. 
If r is odd, let a = r — 1, r according as a = r, r — 1. Then we have 

{UZlT(^Hu + 2s)) T(^){u + h^) 



T^^)(u)T^''\u + h'') 



ni'ri'^/'T('-2)(u-l + 4s) 



T('-i)(u + /i'')rW(u-f/i''), 
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where the second equahty is due to ()8.16p . Again this can be shown to be 1 from 
((8l4| with a = r-2, (jgl^ and r(i'(u)r(i)(u + /i^) = 1. 
Next we consider yo{Br)- From (|8.10p we find 

a 

(8.17) Y^''\u) = Y[Y^^'>{u- a-l + 2s) (l<a<r-l), 

(8.18) y('^-l)(u - l)r('^-l)(u + 1) = r(^-2)(y)y(r-l)^^)^ 

(8.19) _ 1) y w (u + i) = r('-i) (u) . 

Substituting (I8T71) into (l8l8l) . we get Y'^'-^\u) = HLi ^^^H" - r - 1 + 2s). 
Comparing this with another expression (|8.17p with a = r — 1, we have 

(8.20) y('-i)(u) = y('-i)(u± i)r(i)(uT?-± 1). 

The two relations imply F^^^ (u — r + l)y(^^ (u + r) = 1. In view of ft,^ = 2r — 1 and 
(|8.17p . this verifies the claim of the theorem Y'^'^^ {u)Y'^°'\u + K^) — 1 except for 
a = r. From either of the relations (|8.20p and (|8.17p with a = r — 1, one can derive 
nLi^^''"^H"-^-l + 2s) = lYsZlY^'''^Hu-r + 2s). Substitution of (IgTB into 
this gives y('')(M)y('~)(u + /i^) = 1. □ 

For simply laced Xr, a more intrinsic proof of Theorem 18.81 by the Coxeter 
element of the Weyl group is available, following the remarkable idea by Fomin- 
Zelevinsky [FZ3j used for the proof of the periodicity of y2(Xr)- 

Alternative proof for simply laced X.^. Assume that X.^ is simply laced. Let / = 
J_i_ U /_ be the bipartite decomposition of the index set /, and define e{a) by 
e{a) = ± for a £ I±. Since To{Xr) closes among those r*^°)(u) with fixed 'parity' 
e(a)(— 1)", there is no problem to impose an additional relation in To(Xr), 

(8.21) r(°)(u + 1) = r(")(u)-i whenever e(a)(-l)'" = +, 

in order to prove its periodicity. Let W be the Weyl group of type Xr with the 
simple reflections Sa (a G /), which acts on 7o{Xr) by 

(8.22) Sb(r(°)(u)) =T(°)(u)r(^)(M)-'^''". 

Define t± — Y\aei± '^a- Then, T±Tzp is the Coxeter element of W, and Tg acts as 

't('')(u)-i e{a) = e, 

By (18311) . (lOal) . and To(X^) in jHH), we hav e T('')(u + 1) = r(_i)„(r('^)(u)). The 
following fact is known ( B, Ch. V, 6.2], [FZ3l Lemma 2.1]): 

(8.24) • • • T^T+T^T^ = . . . T^T^T+T^ = ljJq (thc lougcst element of W), 
^ ^ ^ ^ ^ ^ 

h times h times 

where h is the Coxeter number oi Xr- Also, wo(r(")(u)) = r('^("))(u)^i due to the 
remark after (|3.6p . Using these results, we obtain 

(8.25) T'^''\u + h) = (•••r^r±T^T±)(r('^)(")) =^o(T("Hii)) =r("("»(u)-i. 

h times 

□ 



.23) T^iT^^^u)) 
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Remark 8.9. As for the half-periodicity of 1o{Xr), a similar result has been ob- 
tained in Eq. (2.8) in [KNS2| . Compared with Theorem 18.81 here, the result there 
is weaker in that it does not cover (r > 2) nor individual Tm\u) for Eq and 
Eg. Moreover, Eq. (2.8a) in |KNS2| should be corrected for X,. = Dr with r odd 
and a = r — l,r. 

9. Periodicities of restricted T and Y-systems for twisted quantum 

AFFINE algebras 

The T and Y-systems considered so far are associated with the untwisted quan- 
tum affine algebra Uq{g) (when U — Utn) as explained in Section [2l In this section 
we consider T and Y-systems associated with the twisted quantum afhne algebra 
Uqis'^) following |KS[ IHer2] . All the basic results presented for the untwisted case 
can be naturally extended to the twisted case as well. Moreover, the periodicity 
property of the twisted case reduces to that of the untwisted case. 

9.1. Dynkin diagrams of twisted affine type. Throughout this section, we let 
Xn exclusively denote a Dynkin diagram of type An {N > 2), Dn {N > 4), or 
Eq. We keep the enumeration of the nodes of Xjy by the set I — {1, . . . , N} as in 
Figure [H For a pair iXN,^) ^ {An,2), {Dn,2), {Eq,2), ot (154,3), we define the 
diagram automorphism ct : / — > / of Xjv of order n as follows: cr(a) = a except for 
the following cases (in our enumeration): 

(9.1) a{a) = N+l-a (a e I) {Xn,k) ^ {An,2), 
aiN-l)^N, aiN)^N-l {Xn, k) = {Dn,2), 
a{l) = 6, a{2) = 5, (t(5) = 2, a(6) = 1 {Xn, n) = {Eq, 2), 
a(l) = 3, a(3) = 4, fT(4) = 1 [Xn, k) = [Di, 3). 

The map a is the same as the involution w : / — > / in p.6p except for Xjv — Dn 
{N: even). Let I/a be the set of the tr-orbits of nodes of X^- We choose, at our 
discretion, a complete set of representatives C / of //ct as 

r {1, 2, . . . , r} (Xn, k) = (Aa.^i, 2), (A2., 2), (D.+i, 2), 

(9.2) <^ {1,2,3,4} {XN,K)^iEe,2), 
[{1,2} {XN,K)^iD4,3). 

Let X^"^ = A^ll^ (r > 2), A^'' (r > 1), L'f^^i (r > 3), or of^ be a Dynkin 

diagram of twisted affine type |,Kaj . We enumerate the nodes of with U {0} 
as in Figure m where 1^ is the one for {Xis[,k). By this, we have established 

(k) 

the identification of the non-Oth nodes of the diagram Xf^ with the nodes of the 

(2) 

diagram Xn belonging to the set 1^. For example, for Eq , the correspondence is 
as follows: 

(9.3) eP ^^^^.^^^^^^^^z;^:::^-; 

"1 2 3 4" "1 2 "3" 5 6 

(2) 

The filled nodes 3,4 in Eg correspond to the fixed nodes by a in Eq. We use this 
identification throughout the section. (The 0th node of X^'' is irrelevant in our 
setting here.) 




64 



R. INOUE, O. lYAMA, A. KUNIBA, T. NAKANISHI, AND J. SUZUKI 





01 r — 1 r 01 r — 1 r 




1 2 3 4 1 2 



Figure 8. The Dynkin diagrams X}^' of twisted affine type and 
their enumerations by U {0}. For a fiUed node a, a{a) = a (i.e., 

Ka = k) holds. 



We define Ka {a € I a) as 

1 a{a) ^ a, 



(9.4) Ka = 



K a{a) = a. 



(2) (2) 

Note that Xj^ = is the unique case in which = 1 for any a !„■ 

9.2. Unrestricted T-systems. Clioosc h E C \ 2tt\/—1Q arbitrarily. 

Definition 9.1. The unrestricted T-system T(xjj'-') of type X^j^"^ is the following 
system of relations for a family of variables T — {Tm\u) \ a £ Ia,m £ N,u £ 
Cre^ft}, where CI = 2'k\/^/ kK, and Tm\u) = Tq"'\u) = 1 if they occur in the right 
sides in the relations: 

For = 

(9.5) T^^\u-l)Ti^\u+l) = Ti%iu)Ti%{u) 

+ Ti^-^\u)TiS+^\u) (l<a<r-l), 
T^\u l)T^){u + 1) = T^ZlMT^ZlM + Ti^-'\u)T^-^){u + Q). 

For x(;) = 4^;, 

(9.6) T^\u - i)T^\u + 1) = tI::Uu)tI:Uu) 

+ Ti^-'H>')T!,r'Hu) (l<a<r-l), 
T^\u - l)T^Z\u + 1) = T« ,(«)tW ,(«) + T^-^\u)T^\u + O). 
¥oxX^^^=D%, 

(9.7) T(^\u - 1)TW(« + 1) = i(«)Ti") i(«) 

+ T^-'\u)T(^+'\u) (l<a<r-2), 
T([-i)(u - l)T(^-'\u + 1) = T(:_-^)(«)Ti7,^)(n) 

+ r(:-^)(«)TW(«)TW(« + o), 

T(:)(n - i)T(:)(« + 1) = Ti:!i(n)Ti:ii(«) + r(:-^)(u). 
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For X 



,(2) 



N 



'6 ' 



(9.8) T^^\u ~ 1)T«(^ + 1) = r« i(«)T« i(^) + T(^\u), 
T^\u - 1)T(?)(^ + 1) ^ tI^XMtI^XM + T,W(^.)^(f)(„), 

Tl^\u - i)T^\u + 1) = ri^li(^)ri^|i(^) + r(2)(u)Ti^)(^ + n)T^\u), 
T^rn\u - i)Ti^\u + 1) ^ ri^li(«)riti(«) + r(?(t.). 

(9.9) T^^Hu - i)Tl^\u + 1) = r« i(u)tW i(«) + ri2)(u), 
tW(^ - i)T^i\u + 1) = rif!i(u)T(f|i(«) 



The domain C^^ri of the parameter u effectively imposes the following periodic 
condition: 



Definition 9.2. The unrestricted T-algebra 7{X^^') of type Xj^' is the ring with 
generators TmHu)"^^ (a G /o-,m g N,w € Ck^Ti) and the relations T(X^''). Also, 
we define the ring 7°ix';^^) as the subring of T(X^^) generated by tI^V) (« e 

Here are some features of the T-system T(J("^^) which are specific to the twisted 
case: 

(i) The relations include the two basic units of the parameter u, 1 and Q, which 
are Z-linearly independent under our assumption of h ^ 27r-v/— IQ. 

(ii) The domain Cn^h of the parameter u and the resulting periodic condition 

(f9T0| depend on a (z Irr- 

(iii) We do not consider the T system T(X^'') whose domain U of the parameter 
u is C. This is because the periodic condition (|9.10p is now an integral part of the 
relations T{X^^) due to (i). This is also natural regarding that no Yangian analogue 
of the twisted quantum affine algebra Uq{g'^) is known. 

(iv) The discrete version of T(X^'') is available by taking the domain U of the 
parameter u as J7 = Z x Z„, where (a, 6) € U corresponds to m = a + and 
imposing the periodic condition (|9.10p . 

Remark 9.3. The T-system T(X^'') was introduced in |KS| as a family of relations 
in the ring of the commuting transfer matrices for solvable lattice models associated 
with the twisted quantum affine algebra Uq{Q'^) of type X^^K 

Remark 9.4. Unifying the untwisted and twisted cases, the T-system T{Xr) and 
the Y-system Y{Xr) of type Xr in Section [2] are also said to be of type Xr^"^ and 
denoted by T{Xr^^) and Y{Xr^^). Strictly speaking, this should be applied only 
when the domain U of the parameter u is Cth- However, as we have seen, such a 
distinction of U is not so essential in many aspects of T{Xr) and Y{Xr)- 



(9.10) 




a{a) ^ a, 
(7(a) = a. 



66 R. INOUE, O. lYAMA, A. KUNIBA, T. NAKANISHI, AND J. SUZUKI 

There is a simple relation between the rings T(X^-') andT(Xjv). Let {Tm ■'(u)*^ | 
a e /, m e N, It e Cn} be the set of generators of 7{Xn). Let 3°^ be the ideal of 
7{Xn) generated by 

(9.11) f,[^\u)-f^-^^''^'>{u + n) {ae I,meN>uueCn). 

Then one can choose a generating set of T(Xjv)/3'^ as {Tm\u)^^ \ a G Ia,rn G 
Z>i,u G Ck^r}. 

Proposition 9.5. There is a ring isomorphism 

T(x^.)/r-T(x(;)) 

ft\n)^Ti:\u) {aGh). 

Proof. It is easy to check that the relations of the both rings are identical under 
the correspondence. □ 

The T-system T(X^^) plays the same role in the Grothendieck ring Rep[/q(g°') 
of the category of the type 1 finite-dimensional [/^(§'^)-modules for the twisted 
quantum affine algebra Uq(Q'^) of type X^'' as the untwisted case. 

For arbitrarily chosen G C \ 27r-\/— IQ, we set the deformation parameter q of 
the twisted quantum affine algebras Uq{Q) [Jl lDl[[D2] as g = G , so that q is 
not a root of unity. 

The g-character map of [/^(g"") is defined by Hernandez [Her2j as an injective 
ring homomorphism 

(9.13) Xq ■■ RepC/,(r) ^ Z[Z,±i],e/„,aecx. 

Consult [Her2j for more information on [/^(g'^) and Xq- The enumeration of Jo- 
in [Her2] is the same as the present one except for A''2J, where l,2,...,r here 
correspond to r — 1, . . . , 1, in |Her2| . To make the description uniform, for a G 
Icr = {1, . . . , r} we set a = r—a for X^-* = A^J and a = a otherwise. (This notation 
a will only be used in the rest of this subsection.) From now on, we employ the 
parametrization of the variables Za^qi^a^ (a <E la, u <E Ck^h) instead of Zi^a (* S la-, 
a G C^) in [Her2] . The q-character ring ChUq{g'^) of Uq{g'^) is defined to be Imx^. 

Definition 9.6. A Kirillov-Reshetikhin module Wm\u) (a G lajm G N, u G Ck^r) 
of C/,(r) of type X^"' i^ 
highest weight monomial 

(9.14) n ^^-.i- 



of Uq{Q'^) of type x'^^ is the irreducible finite dimensional C/q(g'^)-module with 



i(" + m + l-2j) . 



Remark 9.7. The above Wm\u) corresponds to W*""^ in |Her2j . The 



T-system T(xj^-') in Definition 19.11 agrees with the one in [Her21 Sect. 4.3] under 
the identification Tm\u) = x'^^'q^^iu-m+i) ■ 

In the same way as (|2.9p . we define Samu{T) G Z[T] (a G /, m G N,u G Ck^tOi 
so that all the relations in T(X^-') are written in the form Samu{T) = 0. Let 
/(T(X^"')) be the ideal of Z[T] generated by S'a„m(T)'s. 
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Theorem 9.8. Let f = {f!!n\u) := Xg(rf(w)) | a e /„,m e N,u e C^^n} be 
the family of the q-characters of the Kirillov-Reshetikhin modules ofUq{g'^) of type 
X^j^\ Then, 

(1) The family T generates the ring Cht/g (§"'). 

(2) (Hernandez [Her2j ] The family T satisfies the T-systemT{X^j!^^) inC\\Uq{Q'^) 
(by replacing Tm\u) in T{x'^'^) with Tm\u)). 

(3) For any P{T) e Z[T], the relation P{f) = holds in ChUqiQ") if and only 
if there is a nonzero monomial M{T) G Z[T] such that M{T)P{T) G /(T(X^''^)). 

Proof. (1) The fundamental character Xg (W^i'^'' ('^)) the form, 

(9.15) Xq{w["\u)) = Za^q.^. + (lower term), 

where 'lower' means lower in the weight lattice for the subalgebra J7g(g°") of [/q(g°") 
[Her2| . Thus, if there is a nontrivial relation among the fundamental characters, 
then it causes some nontrivial relation among Za.qi^a^^a. This is a contradiction. 

(2) This was proved by [Her21 Theorem 4.2]. 

(3) The proof is completely parallel with Theorem 12. 8l f3) by setting the height 
as htTif^(w) = TO. □ 

Corollary 9.9. The ring 7°{x\!p) is isomorphic to RepL/g(g'^) by the correspon- 
dence T^\u) ^ W^a\u). 

In Appendix lA.2l we give parallel results for the ring associated with the Q-system 
and RepUqiQ"). 

9.3. Unrestricted Y-systems. 

Definition 9.10. The unrestricted Y-system T{X^^) of type x'^'^ is the following 
system of relations for a family of variables Y — {Ym\u) | a e /ct,to G N, u G 
}, where ft = 2it\/^/ kH, and Ym \u) = Yq"'\u)^^ = if they occur in the 



right sides in the relations 
For X^") = 41i, 



(9.16) y,(f)(«-i)yif)(u + i) 



F«(«-l)rW(^.+ l) 



For 



(9.17) YtHu-l)Y}:\u+l) 



rW(i.-i)rW(ii + i) 



(1 


+ Yi^-'\u))il- 


Frif+^'(u)) 


(14 










(1 < a < r 


(14 


-Yi^-'\u)){l + 


Yi^-'\u + n)) 


(1- 




+ Yi%{u)-^) ■ 


(1 


+ Yi^-'\u))il- 


^Y^^+'\u)) 


(14 




Kilt («)-!) 






(1 < a < r 


(14 


-Yi'-'\u))il + 


Yi^\u + n)) 



-1), 



-1), 



{l + Yi%{u)-^)il + Y^,{u)-r)' 
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For X^j^^^D^^I,, 



(9.18) Yi^Hu-l)Y(:Hu + l) 



Yi^Hu-l)Yi^\u + l) 



(9.19) rW(«-i)yW(u + i) 

Yi^Hu-l)Yi'\u+l) 



il + Yi^-'\u))il + Yt+'\u)) 
{l + Yi^l,{u)-^){l + Yi%{u)-^) 

(1 < a < r - 2), 

(1 + Y^r^\u)){l + Yi^\u))il + yJ;:\u + »)) 

(i + yi:_-/)(u)-i)(i + il;-^)(u)-i) ' 

l + Yli-'\u) 



(14 


'>l':^i(«)-^)(n 






l + Y^? 




(1 


+ yWi(«)-i)(i 
(i + i;l^>(u))(i 


+ Yi'\u)) 



(i + yi,^2i(«)-i)(i + rif|i(«)-i)' 



y(3)(^ - i)y(3)(« + 1) ^ (1 + yr (^))(i + (u + i7))(i + (»)) 

(i + i",!5i(z.)-i)(i + r„?ii(^i)-i) 

- i)Yi'\u + 1) = '^"^^'^"^ 



(l + Y^^l,{u)-^){l + Y}^l,(u)-^y 



For X^") , 



(9.20) 



y„«(u - i)r„W(,. + 1) = i + 

W2) („ _ 1 ^ v(2) r„ ^ n - (1 + Yi'\u)){i + yi^^(u - r!))(i + yl^>(u + n)) 

(i + yj,'2i(^.)-i)(i + rifji(7.)-i) 

The domain Ck^Ti of the parameter u effectively imposes the following periodic 
condition: 

(9.21) Yi-\u)A^^'}''^''''^ 

Definition 9.11. The unrestricted Y-algebra '^{X^^) of type X^'^ is the ring with 
generators Yi^\u)^\ (1 + Yi^\u))~^ (a e /cr, TO e N, M e Ck^r) and the relations 

Y(x(;)). 

Let {Yi°^\u)^^, (1 + Yi°^\u))-^ I a e /, TO e N, u e C/i} be the set of generators 
of y(XAr). Let d"' be the ideal of ^{Xn) generated by 

(9.22) y;(,°)(u)-y,l"(''»(M + r!) (a e /,m e N,m e Q). 

Then one can choose a generating set of y(XAr)/r as {rir\u)±\ (1 + fii"'(u))"^ | 
a G J^,m e N,it e CK„;i}. 
As Proposition 19. 51 we have 
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Proposition 9.12. There is a ring isomorphism 

(9 23) y^/a^^^x^;)) 

Yi^Hu)^Yj;:Hu) [a el.). 



The following theorem is an analogue of Theorem 12.121 
Theorem 9.13. (1) There is a ring homomorphism 

(9.24) ^:y(x(;))^T(x(;)) 
defined by 

(9.25) Y(^\u^'^ 



where T^^^u) — 1. 

(2) There is a ring homomorphism 

(9.26) V : nx^N^) y(^w^) 

such that Tp o (f = id , (k). . 



Proof. We derive the theorem from the results of Theorem 12.121 and Propositions 

(1) Let if : y(Xjv) 7{Xn) be the homomorphism in ^^TU} . Let 3"^ and J'^ 
be the ideals of 7{Xn) and ^{Xn) in Propositions 19.51 and I9.12[ respectively. We 
claim that tp{T) C 3" . In fact, 



(9.27) Mi^^''^\u + n) 

= w r ^^ ^rn-^^ mod 3 

Tj:^\^\u + n)Ti:ifiu + n) 
= ^(yir'«»(« + f7)), 

where we also used the invariance of T{Xn) by a in the second equality. Then, the 
induced homomorphism 

(9.28) (^'^ :y(X^)/r ^T(X^)/r 

gives the desired homomorphism ip under the isomorphisms in Propositions 19 . 5] and 

EH 

(2) Let : 7{Xn) — > ^{Xn) be the homomorphism in (|2.25p . where we modify 
Step 1 of the construction of ijj in the proof of Theorem 12.121 with the following: 
(For simplicity, we write 'il'(T^'^\u)) as T^°'\u).) 

Step 1. We arbitrary choose T^°'\u) e ^{Xn)^ (a £ /) for each u G C?i in the 
region — 1 < Rc m < 1 such that 

(9.29) T^^^u) = T^'''^''^\u + n) modr. 
(For example, just take T^°'\u) — 1.) 
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Then, one can easily show that T}n'{u) = Tin '''\u + n) mod 3" for any Tin'{u) 
constructed in Steps 2 and 3, again by the invariance of T{Xn) by a. Then, the 
induced isomorphism 

(9.30) r ■■ nxN)/d'' ^ ^{XN)/r 

gives the desired homomorphism -0 under the isomorphisms in Propositions 19 . 5] and 
19.121 The property ip o {p = id , foUows from ip'^ o (p" = idyf^ ■> z^^. □ 

9.4. Restricted T and Y-systems. 

Definition 9.14. Fix an integer £ > 2. The level I restricted T-system (X^-*) 
of type X^"^ with the unit boundary condition is the system of relations (|9.5p - 
(|9.9p naturally restricted to a family of variables T = {Tm\u) | a e /o-; m — 
1, 1; ue C^^n}, where Tjn\u) = To^"^(u) = 1, and furthermore, t/"^(m) = 1 

(the unit boundary condition) if they occur in the right hand sides in the relations. 

Definition 9.15. The level £ restricted T-algebra T^(X^'') of type x'^^'^ is the ring 
with generators Tm\u)^^ (a e Ia',ra — 1, 1; m G Ci^^h) and the relations 

Tf(X^^). Also, we define the ring T^(X^^) as the subring of 7t,{X^j^'^) generated 
by rir^ (u) (a e m - 1, . . . , £ - 1; u e C.„r). 

Definition 9.16. Fix an integer £ > 2. The level £ restricted Y-system Y£(xjj^'') 
of type is the system of relations (|9.16l) - (|9.20p naturally restricted to a family 
of variables F = {F,Sf'(u) I a S /(j; to=1,...,£— 1; u e C„^ft}, where ym°^(M) = 
Y^'^\u)~^ = 0, and furthermore, Y^'^\u)^^ = if they occur in the right hand 
sides in the relations. 

Definition 9.17. The level £ restricted Y-algebra y^(xjj^'') of type ^jj^"* is the ring 
with generators Ym\u)^^ , {1 + Ym\u))^'^ [a £ I^;m — 1, . . . ,£~l;u G C^.^n) and 
the relations Ye{X^^). 

Remark 9.18. The level restrictions of the T and Y-systems for the twisted case 
are introduced here for the first time. The former is so defined that forgetting the 
parameter u, namely the formal replacement Tm\u) — > Qm\ coincides with the 
level £ restricted Q-system introduced in |HKOTT[ Eq. (6.2)]. 

Proposition 19.51 and Proposition 19.121 have natural counterparts in the level re- 
stricted situation. Let {Tm'(u)*^ \ a& I,m = l,...,£ — l,u£ Cn} be the set of 
generators of T^(YAr). Let 3^ be the ideal of 7g{XN) generated by 

(9.31) fi°'(u)-fi^('^»(M + f7) {aeI;m^l,...,l-l;ueCH). 

Then one can choose a generating set of 7£{Xn)/3J as {Tm\u)^^ \ a £ Ia-;m — 
l,...,£~l;ueC^^n}- 

Similarly, let {Y^\u)^\ {1 + Yjn\u))-'^ | a e /; m = 1, . . . , £ - 1; u G Cr} be 
the set of generators of ^^(YAr). Let 3^ be the ideal of ^^(YAr) generated by 

(9.32) Yi^\u) - Yi^^'''>^u + n) {aeI;m^l,...,£~l;ueCH). 

Then one can choose a generating set of ^i{XN)/3g as {Ym'' (u)"*"^, {l + Ym\u))^^ \ 
a e /g.; m = 1, . . . , ^ - 1; u e C„^r}. 
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Proposition 9.19. There is a ring isomorphism 
(9.33) 



Similarly, there is a ring isomorphism 

Yi^\u)^Yi^Hu) [a el.). 

Proof. It is compatible to set T^°'\u) — T^"'\u) = 1 in Propositions 19.51 It is also 
compatible to set = y}"^\u)-^ = in Proposition iH □ 

9.5. Periodicities of restricted T and Y-systems. Let /i^ be the dual Coxeter 

'■AT 



ntimber of X^'' [Ka| . It is the same with the (dual) Coxeter number of Xn and 



listed below. 



(9.35) 





.(2) 
^2r-l 


.(2) r)(2) 

^2r ^r+1 




^(3) 


h"" 


2r 


2r + 1 2r 


12 


6 



The periodicity of 7e{X^pJ'^) reduces to that of 7e{XN) proved in Corollary 14. 291 

Theorem 9.20. The following relations hold in 7£{X^''): 

(1) Half-periodicity: 

Ti^)^u + /z^ + ^) = l^^r ^^^^ = ^'^+1 + '"'''^ "'^ 

1 T^^"|^j(u + il) otherwise. 

(2) Periodicity: T^\u + 2(;i'' + i)) = T^a\u). 

Proof. It suffices to prove the half-periodicity (1). First consider the case X^'' 7^ 
i:>;7i (r+l: even) andD^ ^ Then we have a = uj and n — 2. Thanks to the first half 
of Proposition l9.19l it is equivalent to showing that Tm\u + h'^ +£) = T^'^^{u + i}) 

for a e /g. in 7i{XN)/3g . Both the left and the right sides coincide with T^lm^Hu) 
due to the half periodicity of X^r and (|9.1ip . respectively. 

Next consider the remaining case X^"* = i^^+i + 1- even) or £'4'^''. Then we 
have UJ = id. By the same reason as before, we are to show Tm\u + ft.^ + ^) = 
-^i-m(") '^'-"^ a e in 7i{Xn)/3i . Again this is guaranteed by the half periodicity 
ofXiv. □ 

Similarly the periodicity of ^elx'j^'') reduces to that of ^^(Xjv). Recall that 
Coniecture 13.121 has been proved for (Xjv), except for the half-periodicity for Dn 
and Eq. 

Theorem 9.21. Suppose that Conjecture \3.12\ (1) is also true for Dj^ and Eq. 
Then, the following relations hold in (X^'); 
(1) Half-periodicity: 

' Y^°:\ (u) if X^"^ = d'^^I^ (r + 1: even) or , 



■^-m('" + ^) otherwise. 
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(2) Periodicity: Yjn\u + 2{h'^ + £)) ^ Yjn\u). 



Remark 9.22. By formally setting = (i.e., h — > oo; g — > 0, oo) or by imposing 

(2) 
r+1 



a further relation Yi^\u) = Yj,^\u + n) in y^CX^""^) for xj^^ = A^^J-i (resp. 0^%, 

(2) (3) 

Eq , 1)4 ), one gets the Y-system of the form 



(9.36) Yi^\u-l)Y^^\u + l) = 



{l + Y^:\{u)-^){l + Yi%{u)-^y 



Here, Cab — 2(aa, a6)/(aa, eta) is the Cartan matrix for Br (rcsp. Cr, F4, G2) 
with the enumeration / in Figure [T] This is the Y-system for nonsimply laced 
Xr considered in [ FTiSl lKel2] . It was proved, by [FZ3] for £ = 2 and by Kel2] 
for any ^ > 2, that the system (|9.36p has the full-period 2{h -t- £), where h is the 
Coxeter number of (resp. C^, i^4, G2). This completely agrees with Theorem 
19.211 since the dual Coxeter number of A2r-i (resp. i'^+i, E'g , I?4 ) equals to 
the Coxeter number h of (resp. C^, -Fk, G2). By the same token, one can obtain 
from Tj»(X^'') the T-system of the form 

(9.37) T^^Hu - 1)tW(u + 1) = t';:\{u)t';:Uu) + X{T^^\uf'^^-^^^ , 
whose periodicity is the same as (|9.36p . 

9.6. Periodicities of restricted T and Y-systems at level 0. Here we in- 
troduce the level restricted T-system To(X^^) and T-group To(X^-') of type 
Xj^ in a manner similar to Section [31 The analogous construction of the Y- 
system and Y-group leads to exactly the same objects. Thus one should understand 
7oixl^^) - by T^^^u) ^ Y'^'^^u) in the sequel. Such a coincidence has 

been already encountered in the untwisted case between To{Xr) (|8.4p and Yo{Xr) 
(j8.9p for simply laced Xr- 

Definition 9.23. The level restricted T-system Tq{X^^) of type X^^"^ is the 
following system of relations for a family of variables T — {T^^^u) \ a € I^, u € 
Ckos}, where ^ = 2-K\f^^l nh, and T^-^\u) = 1 if they occur in the right hand sides 
in the relations: 
For 

(9.38) r('')(u-l)r('')(u + l) = T("-i)(u)T(''+i)(u) (l<a<r-l), 

rW(M - i)tW(m + 1) = T('-i)(u)r('^"i)(u + n). 

For X^"^=4'\ 

(9.39) r('')(u-l)r('')(M-f 1) = T("-i)(u)T(''+i)(u) (l<a<r-l), 

rW(w - i)rM(?i + 1) = T('-i)(w)r('^)(^* + 

For X^^^ = 

(9.40) r(")(M-l)r('')(M + l) =T(''-i)(M)r("+i)(u) (l<a<r-2), 

T('-i)(w - i)r('-i)(w + 1) = T('-2)(w)TM(M)rW(ii + n), 

T^'^Hu - 1)T('^)(w + 1) = T('-i)(w). 
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(9.41) r(i)(u - 1)T(i)(u + 1) = 

r(2)(M - 1)t(2)(u + 1) = T(i)(ii)T(3)(u), 

r(3)(M - 1)t(3)(u + 1) = T(2)(u)t(2)(u + f7)T('*)(u), 

r(4)(u- i)t(4)(m + i) = t(3)(u). 

For X*;) =i?f\ 

(9.42) r(i)(ii - i)r(i)(ti + 1) = t(2)(m), 

r(2)(u - i)t(2)(u + 1) = r(i)(u)T(i)(u - n)T'-^\u + n). 

Definition 9.24. The level restricted T-group 'Jo(X^-') of type x'^^ is the abeHan 
group with generators T^°''>{u) (a e G Ck^ti) and the relations To(X^-'). 

Remark 9.25. To{x'^^) is obtained from the unrestricted T-system T{X^^) (|9.5p - 
(HH) by setting Ti"'(M) = r(°)(u) if m = and Ti°^(M) otherwise. 

Let {T('')(w) I a G /, m e Cn} be the set of generators of To(Xjv). Let ^Jq be the 
subgroup of 7o{X]y) generated by 

(9.43) T('^)(u)T('"('^»(w + f7)-i (ae/,ueCrO. 

Then one can choose a generating set of To(Xjv)/3o {r'")(M)*^ | a G & 



Proposition 9.26. There is a group isomorphism 
(9.44) 



Proof. It is easy to check that the relations of the both rings are identical under 
the correspondence. □ 

Theorem 9.27. The following relations hold in To(^^'').' 

(1) Half-periodicity: 

T^'^Hu + K") - /^^"H")"' X'^N = (r + !•• even) or of, 

[T('^)(u + fi)"i otherwise. 

(2) Periodicity: T^'^^u + 2h'^) = T'^'^^u). 

Proof. It suffices to prove the half-periodicity (1). First consider the case X^-* ^ 
-D^+i + 1: even) and D^' ■ Then we have a — uj and k — 2. Thanks to 
Proposition [9261 it is equivalent to showing r(")(u + K^) = f^^^u + n)^^ for 
a e in 7o{Xn)/3o- This equality is verified by Theorem and 

Next consider the remaining case x'^^ = d'^^^ (r + 1: even) or Df \ Then we 
have UJ = id. By the same reason as before, we are to show f-^^u + h'^)^ f-^^u) 
for a E la in 1o{Xn)/3o- Again this is guaranteed by Theorem 18.81 □ 
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10. Remark on periodicity of (/-characters 

We conclude the paper with a remark on a formal correspondence between the 
periodicity of the T-system and the g-characters of Uq{2) at roots of unity. 
Recall that 7°{Xr) ~ ChJ7g(g) by Corollary[2H Let 

(10.1) 7Ti:7°{Xr)^7°{Xr) 

be the surjective ring homomorphism in (|3.1|) . One can easily see that T^°'l{u) — 1 

and T^°'j_^_^(u) are in KerTr^. Correspondingly, we define the level £ restricted q- 
character ring ChiUq{Q) ofUq(Q) by 

(10.2) Ch,t/g(0) = ChC/,(g)//,, 

where Ii is the ideal of Ch?7g(g) corresponding to KerTr^ under the isomorphism 
7°{Xr) — Ch[/g(g). By construction, we have an isomorphism, 

Ch,C/,(fl)^T°(X,) 

X,{W^rn\u))^Ti-\u) {l<m<tJ-\), 

and the periodicity of 7^{Xj.) in Conjecture 13.111 is rephrased as the following pe- 
riodicity of the g-characters: For 1 < to < tat ~ 1, 

(10.4) X,{Wi{i\u + 2{K' + t))) EE x.iWtHu)) mod 

In view of (|2.12p . this implies (but not directly requires) g2t(/i +£) _ j., which 
is natural as mentioned in the end of Section 13.31 Let us make this implication, 
still formal, but more manifest in the form of a conjecture. Recall that ChUq{g) 
is a subring of the ring Z[Y^^t^]aeLueCtn- Let be the ideal of Z[y'|'^\„]ae/.«GCtfi 
generated by h. 

Conjecture 10.1. The following equality holds in '^[Y^^tu]aei,ueCth- 

(10.5) F„_gt„+2t(hv+f) = Ya.qt^ mod 

Example 10.2. (1) Xr = Ai. We set W^{u) = wil\ti) and Yq. = Yi,,.., for 
simplicity. RecaU that [FR[ Sect. 4.1] 



(10.6) x,{WM) - n^9"+"+^"=^- En ^9"+-"+-=- A" Yq.-^Yq.+^. 
Thus, we have 

(10.7) X5(M^m(«)) =>^,"-^X,(M^£(" + l)) + >;^-.+2i;;:V4•••>,":i.+.• 
Meanwhile, Xg(W£(u)) = 1 and Xq(VFf+i(u)) = 0. Therefore, 

(10.8) Yq^-lYq^-, + 2 ■ ■ ■ Yq^ + , + 2 EE -1, 

from which Y^u+^i^+e) = Yqu follows. 

(2) Xr ^ Ar {r > 2). We remark that, in addition to T^°'\u) - 1 and T^l\iu), 

T^^^i"^)-!- ■ ■ I 2^/+t(w) also in Kervr^. Then, generalizing the argument of (1), one 
can show that 

(10.9) Ya^quYa,q^.+2 ■ ■ ■ y,^,„+2(.+., = (-l)'"' mod 

from which Ya^qu+2(r+i+e) = Ya^q^ follows. More detail is given in Appendix [Bl 
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It is important to establish a precise relation between the ring Ch^ Uq{Q) and the 
ring RepU^'^^{g) of |FM2j for a primitive 2t{h^ + £)th root of unity e. A similar 
remark is applicable to the twisted quantum afhne algebras as well. 



A.l. Q-systems for untwisted case. Here we present parallel results to Theorem 
12.81 and Corollary 12.91 for the Q-system and Kep Uq{g). For a Dynkin diagram Xr, 
let / be as in Section O 

The following system was introduced by [KlllKR] . 

Definition A.l. The unrestricted Q-system Q{Xr) of type Xr is the following 
system of relations for a family of variables Q = {Qm^ \ a € I,m € N}, where 
g(o)(w) =q('^)(u) = 1 if they occur in the right hand sides in the relations: 
For simply laced Xr, 



Appendix A. Q-systems and RepUq{g) 



(A.l) 



For X., 



r 




(A.2) 



+ Qln-'^Qin^'^ (1 < a < r - 2), 

^2mi 

^2m^2m+2 ^ ' 



For X., 



r 



(A.3) 



QitiQ^:J+i + Ql^-'^Qi:^'^ (1 < a < r - 2), 

V2m-1 V2m+1 V2m Wm) i 

^(r-l)Q(r-l) , o('-2)r)MoW 
^2rn ^2m+2 ^ ^2m+l^m ^m+l' 



For Xr = Fi 



(A.4) 




^2m-lV2m+l + Wm J V2m' 
V2mV2m+2 ^ '^m+l^2m 



For Xr = G2, 



(A.5) 
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Definition A. 2. The unrestricted Q-algebra Q{Xr) of type Xr is the rmg with 
generators Qm^^^ (a e /, m e N) and the relations Q{Xr)- Also, we define the ring 
Q°{Xr) as the subring of Q{Xr) generated by Qm^ (a G /, rri e N). 

The system Q{Xr) is obtained by T(Xr) by the reduction of the spectral param- 
eter u. One can also define the level £ restricted Q-system Qi^X^) by the reduction 
of T^(Xr) |KNS1| . The system Q^(Ar) plays the central role in the dilogarithm 
identities for the central charges of conformal field theories (e.g. [Kll IKui [KN[ IKNSTl 
IKNS2l[RTVllFSl[GT] . etc.). 

Let Q be the complex simple Lie algebra of type Xr, and Uq{Q) be the quantized 
universal enveloping algebra of g. Then, Uq{Q) is a subalgebra of the untwisted 
quantum affine algebra Uq{g). Let x be the character map of Uqlg); it is an injective 
ring homomorphism x • R.ep[/g(0) — *■ Z[y^^]ae7, where we follow the notation of 
jFRj . The character ring ChUq{g) of Uq{g) is defined to be Imx- Thus, Cht/g(g) is 
an integral domain and isomorphic to Rep Uq{Q). Let Res : Rep Uq{2) Rep C/g(0) 
be the restriction homomorphism induced from the inclusion Uq{Q) Uq{g). 

A Kirillov-Reshetikhin module VFm' (a e /, to G N) of f/g(g) is the (not neces- 
sarily irreducible) f7g(0)-module defined by :— Res {Wm\u)), where Wm\u) 
is a Kirillov-Reshetikhin module of Uq{Q). We remark that Wm ^ is independent of 
u. 

In the same way as (|2.9p . we define Sam{Q) G ^[Q] {a E I,m E N), so that all 
the relations in Q{Xr) are written in the form Sam{Q) = 0. Let I{Q{Xr)) be the 
ideal ofZ[Q] generated by 5'am(Q)'s. 

As Theorem 12.81 we obtain 

Theorem A.3. Let Q = {qI",'' := xiW^^) | a G /, to e N} be the family of the 
characters of the Kirillov-Reshetikhin modules ofUqlo). Then, 

(1) The family Q generates the ring Cht/g(g). 

(2) / ]N3l [HerT] ] The family Q satisfies the Q-system Q{Xr) in ChC/,(g) (hy 
replacing Qm in Q{Xr) With Q'^^). 

(3) For any P{Q) E ^[Q], the relation P{Q) — holds in Cht/q(g) if and only 
if there is a nonzero monomial M{Q) E Z[(5] such that M{Q)P(Q) E I{Q{Xr)). 

Corollary A. 4. The ring Q°{Xr) is isomorphic to RepC/q(0) by the correspondence 
By taking q ^ I, one can also obtain analogous results for Repg. 

A. 2. Q-systems for twisted case. Here we present parallel results to Theorem 
19.81 and CoroUarv 19.91 for the Q-system and RepUq{g'^). For a pair (Xn^k) = 
{An, 2), {Dn,2), {Eq,2), or (D4,3), let h be as in Se ctional 
The following system was introduced by [HKOTT] . 

Definition A. 5. The unrestricted Q-system Q(A^^) of type A^'' is the following 
system of relations for a family of variables Q = {Qm'' | a, E Ia-,Tn E N}, where 
Qm\u) = Q'o'\u) = 1 if they occur in the right hand sides in the relations: 
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For X'}^' 


— ' 








(A.6) 








1), 






(r) (r) 
Qm-lQm+1 + 






For X^"' 










(A.7) 








1), 






r)('') r)('~) 1 


r)(''-i)r)('') 




For X^^' 


_£,(2) 








(A.8) 






^ Qir'^Qlr'' (1 < a < r - 


-2), 














iQi:^r - 








For X^^' 











(A.9) 






^(1) 










-,(2) 

<;m+i 


' QrnQm^ i 








-,(3) 


(Qm'') Om'' ; 








-,(4) 





For X(;)=i?f , 



(A.io) + 

iQin) — Qrn-lQm+1 + (Qm'')^- 



Definition A.6. The unrestricted Q-algebra Q{X^^) of type X^^ is the ring with 
generators Qm^^^ (a £ 1^,1^ e N) and the relations Q{x'^^). Also, we define the 
ring Q°(A:^"^) as the subring of Q(A:^"^) generated by Qin^ (a eh, me N). 



The system ((^(AT^-*) is obtained by T(A^'') by the reduction of the spectral 
parameter u. One can also define the level i restricted Q-system Qe(X^^) by the 
reduction of Ti{xl^^). 

(k) 

Let X'^ be the subdiagram of Xj^ obtained by removing the 0th node. Explic- 
itly, 



(A.ll) 

Let g"' be the complex simple Lie algebra of type X'^, and Uq{g"') be the quan- 
tized universal enveloping algebra of g'^. Then, Uq{g"') is a subalgebra of the twisted 
quantum affine algebra J7g(0°') of type A^-* [Her2| . Let Res"^ : KcpUq{g'^) 
Rep Uq{g°') be the restriction homomorphism induced from the inclusion Uq{g°') 

u.ign- 





.(2) 
^2r-l 




.(2) 
^2r 


^(2) 










Ai 








G2 
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We define the (not necessarily irreducible) J7g(£|'^)-niodule Wm ^ (a g /o-, "i e N) 
by Wj^^ Res" (Wt\u)), where wl^\u) is a Kirillov-Reshetikhin module of 
Uq{g"'). We remark that Wm'' is independent of u. 

In the same way as (|2.9p . we define Sam{Q) G Z[(5] {a & I,m & N), so that all 
the relations in Q{x'^^) are written in the form SamiQ) = 0. Let I{Q{X^^^)) be 
the ideal of Z[(5] generated by Sam{Q)'s. 

As Theorem 19.81 we obtain 

Theorem A.7. Let Q = {Q^^ := x{w}n^) \ a £ Ia,m e be the family of the 
characters of Wm \u)'s. Then, 

(1) The family Q generates the ring Ch[/q(g'^). 

(2) i' [Her2j j The family Q satisfies the Q-system Q(A:^^) in ChC/q(g'^) (hy re- 
placing in Q(X^'') with Q^'m )■ 

(3) For any P{Q) € the relation P{Q) = holds in Chf7g(g°') if and only 
if there is a nonzero monomial M{Q) G Z[Q] such that M{Q)P{Q) £ /(Q(X^^)). 

Corollary A. 8. The ring Q°{X^^) is isomorphic to RepC/q(g'^) by the correspon- 
dence Qin l~> Wm '' ■ 

By taking q ^ 1, one can also obtain analogous results for Repg'^. 

Appendix B. Proof of (fTOJ)) in Example [ToT2] f2l 

First we show that T^+2{u),. . . , T^ll{u) are in Ker 7r<;. Let si'i\u) ni{T!n\u)). 
Then, we have 

r+l 

(B.l) ^(-l)'^r(")(^i + a)Ti]Uu + m + a)= S,n,o, 

m 

(B.2) Y.^-iy^^i-i'^{u + j)S^/_}^{u + j - m) = J„,o, 

j=o 

k-l 

(B.3) ^(~l)''^J°^(w + a)5^^^fc_Jw + £ + fc + a) ^0 (1 < fc < r), 

a=Q 

where T^\u) = T^+'\u) = S^Jl\u) = 5,1"+'' (u) = 1 (m > 0) and T^Hu) = 
Sm\u) = (m < 0). We obtain (jB.ip from the Jacobi-Trudi type determinant 
formula in [KNSli Eq. (2.21)], (|B.2p from a similar determinant formula in 7f {Ar), 
and (jRSl) from (|KT|) . (|B:2)) . and the half-periodicity 5^°' (w+^+r+l) = 5|^+'""'(u) 

in T°(A). It follows from jH]) that S'^+'2(u) = • • • = ^^^^'^(m) = 0. 
Next we prove the following statement in Example 110.21 (2): 

Proposition B.l. The following relations mod hold in Z[y^*g\,]ae/,ueCR 

(1) Ya.,g^Ya.g.+2 ■ ■ ■ = (-1)'"-. 

(2) Ya.q^ = ,ju+2(r+l+f) . 

Let 

¥,. „„ + a-l 
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where lb,g" = i^r+i,?" — 1- We introduce the notation 



(B.5) 



where u = u + 1m — 2, and the sum extends over all the integers Oi, . . . , such 
that a < Oi < • • • < a„i < h. The array of boxes in the right hand side is to be 
understood as the product of the monomials (|B.4p . By the definition we have the 
following identities: 



(B.6) 
(B.7) 



b I a+1 



m— 1 

V — u v-2 + u 

It is well known that the (/-character of Wm^ (u) is given by 



b-l 



(B., 



r+1 

u+m — 1 ■ 



Lemma B.2. Let I < s < r and l<a<b<r + l. Then, the following relation 
mod 1 

(B.9) 



mod ![ holds in 'L\Y^q^]aei,ueCn- 



|0 



a — 1, 



.,2,1 



r+l, r, . . . , 6+1 y ifs = r — b + a, 
if s > r — b + a. 



Here v = u + 2{i + s — 1) and the right hand side of the first case stands for 

a-l r+l 

6 

J?)+26+2-2/3 



(-i)^nsu+2a-2_2« n n 

/3=6+l 



a=l 



Proof. We employ the induction on s. Suppose s = 1. Then s > r — b + a happens 
only if (a, b) = (1, r + 1), therefore jESI is just XqiW^+iiu')) = for some u' . On 
the other hand l = s = r — 6 + ais satisfied for (a, b) = (2, r + 1) and (1, r). Thus 
we are to show 



r+i = _rYi 1 



r + l 



These relations follow from (|B.6[) and (jB.7[) by setting (a, 6) = (1, r + 1), m = i! + 1 
and using XqiW^'\u)) = 1 and XgiW^l\iu)) = 0. 

Now suppose that (jB.9p is valid up to s— 1. First we consider the case b—a > r—s 
in (|B.9|) . Setting m' = w + € + s— 1 and using (jB.6[) repeatedly, we have 



(B.IO) ^ x,{W^ll{n')) = 5] E„ 
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Each term in the a sum is zero mod due to the induction assumption. Applying 
(jB.7|) similarly to the resulting relation, we find 



(B.ll) 



= 



r+l _ a 



13 

v-1 



Again each summand in the (3 sum vanishes mod by the induction assumption, 
proving the latter case of (|B.9p . 

Next we treat the former case of (|B.9I) . namely assume that h—a = r~s. If 6 < r, 
the same argument (jB.10[) - (|B.lll) as above goes through except that P ~ b+1 term 
in (jB.lip is nonvanishing, leading to 





i+s-1 








l+s 


° 




b+1 
v-2 


b+1 







Applying the induction assumption to the first term, we obtain the sought expres- 
sion for the second term. If & = r + 1, then a = b — r + s = s + l and the a sum in 
(jB.lOl) contains nonzero summand at a = a — 1, leading to 









l+s-1 




l+s 


= 


a-1 


a-l 
u "+2 




b 1 a 
V ' u 





Again rewriting the first term by using the induction assumption yields the sought 
expression for the second term. □ 



Proof of Provosition \B.l[ (2) is a corollary of (1). To show (1), set a = 6 and s = 
in (|B.9p . Substituting (|B.4p into the resulting relation we find 



i-iy (l<a<r + l) 



for any u G Z. From Yq 



0,g" 



1, the assertion follows. 



□ 
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